Smart cache design to prevent overflow for a memory device with a dynamic redundancy register

ABSTRACT

A memory device for storing data is disclosed. The memory device comprises a memory bank comprising a plurality of addressable memory cells configured in a plurality of segments wherein each segment contains N rows per segment, wherein the memory bank comprises a total of B entries, and wherein the memory cells are characterized by having a prescribed word error rate, E. Further, the device comprises a pipeline comprising M pipestages and configured to process write operations of a plurality of data words addressed to a given segment of the memory bank. The device also comprises a cache memory comprising Y number of entries, the cache memory associated with the given segment of the memory bank, and wherein the Y number of entries is based on the M, the N and the prescribed word error rate, E, to prevent overflow of the cache memory.

CROSS-REFERENCE TO RELATED APPLICATION

The present application is a Continuation-in-part of, claims the benefitof and priority to U.S. application Ser. No. 15/277,799, filed Sep. 27,2016, entitled “DEVICE WITH DYNAMIC REDUNDANCY REGISTERS” and herebyincorporated by reference in its entirety.

FIELD

The present patent document relates to registers that are added todevices, and more particularly registers added to random access memory(RAM). The methods and devices described herein are particularly usefulin spin-transfer torque magnetic memory (STT-MRAM) devices.

BACKGROUND

Magnetoresistive random-access memory (“MRAM”) is a non-volatile memorytechnology that stores data through magnetic storage elements. Thesemagnetic storage elements are two ferromagnetic plates or electrodesthat can hold a magnetic field and are separated by a non-magneticmaterial, such as a non-magnetic metal or insulator. In general, one ofthe plates has its magnetization pinned (i.e., a “reference layer”),meaning that this layer has a higher coercivity than the other layer andrequires a larger magnetic field or spin-polarized current to change theorientation of its magnetization. The second plate is typically referredto as the free layer and its magnetization direction can be changed by asmaller magnetic field or spin-polarized current relative to thereference layer.

MRAM devices store information by changing the orientation of themagnetization of the free layer. In particular, based on whether thefree layer is in a parallel or anti-parallel alignment relative to thereference layer, either a “1” or a “0” can be stored in each MRAM cell.Due to the spin-polarized electron tunneling effect, the electricalresistance of the cell changes due to the orientation of themagnetization of the two layers. The cell's resistance will be differentfor the parallel and anti-parallel states and thus the cell's resistancecan be used to distinguish between a “1” and a “0.” MRAM devices aregenerally considered as non-volatile memory devices since they maintainthe information even when the power is off. The two plates can besub-micron in lateral size and the magnetization direction can still bestable with respect to thermal fluctuations.

MRAM devices are considered as the next generation structures for a widerange of memory applications. MRAM products based on spin torquetransfer switching are already making its way into large data storagedevices. Spin transfer torque magnetic random access memory (“STT-MRAM”)has an inherently stochastic write mechanism, wherein bits have certainprobability of write failure on any given write cycle. The writefailures are most generally random, and have a characteristic failurerate. A high write error rate (WER) may make the memory unreliable.

In memory devices, and especially STT-MRAM, methods and systems forverifying and re-writing data words are beneficial.

SUMMARY AND CLAIMABLE SUBJECT MATTER

In an embodiment, a device with dynamic redundancy registers isdisclosed. In one aspect, a memory device comprising random accessmemory (RAM) device, and specifically an STT-MRAM device, is provided.The present disclosure provides backup dynamic redundancy registers thatallow the device to operate with high write error rate (WER). Thedynamic redundancy registers allow verifies, re-writes, and relocationof data words that fail to write correctly to a memory bank, generally,without loss of throughput, speed, or restriction on random accessaddressing.

In one aspect, the present disclosure teaches a memory bank that iscoupled to an e1 register. The e1 register is coupled to the e2register. The e1 register stores data words that are to be verified orre-written to the memory bank. The e1 register also stores an associatedaddress for data words within the memory bank. Data words in the e1register may be verified against data words in the memory bank at theassociated address within the memory bank. If a system write operationfails on the memory bank, a re-write operation may be tried by writing adata word from the e1 register to the memory bank. The fact that thesystem write operation failed may be determined through a verifyoperation. Re-write operation from e1 register to memory bank may betried as many times as necessary to successfully complete writeoperation or may not be tried at all. In one example, the number ofre-write operations may be configurable based on control bit(s)associated with re-write attempts. In one aspect, the number of re-writeoperations may be configurable on a per-bank basis or per-segment ofbank basis. These control bits may be stored in the e1 register andassociated with a particular data word and communicated and updated asappropriate.

In one aspect, the re-write operation may be tried only when memory bankis idle (that is there are no write or read operations for that memorybank). In this way, re-write operations may be transparent to and withno delay of incoming system read and system write operations. After thedesired number of re-write attempts (0 to n) from the e1 register, thememory device moves (relocates) data word from the e1 register to the e2register. The memory device may also move associated address withinmemory bank for data word from the e1 register to the e2 register. Inone aspect, the memory device does not comprise an e2 register. Instead,after a desired number of re-write attempts, the memory device relocatesthe data word and associated address from the e1 register to a securearea in memory reserved for storing data words associated with pendingre-write and verify operations in the e1 register.

In one embodiment, a re-write operation may occur only once from the e1register to the memory bank. The memory device then relocates the dataword and associated address from the e1 register to the e2 register ifthe re-write operation failed. Alternatively, if there is no e2register, the memory device then relocates the data word and associatedaddress from the e1 register to the secure storage area in memory.Although explained with reference to one memory bank and two dynamicredundancy registers, one or more memory banks and two or more dynamicredundancy registers may also be used. Alternatively, in certainembodiments only one dynamic redundancy register may be used, e.g.,embodiments without an e2 register.

Typically, the first level dynamic redundancy register (e1 register) mayoperate at clock cycle speed of memory bank (some operations may operateat clock cycle speed of memory bank while other operations may occurindependent or multiples of memory bank clock cycle speed). The e1register may be either non-volatile or volatile, and may typicallycomprise SRAM. The e1 register may also comprise a content addressablememory (CAM) array which allows reduced size of e1 register. In oneembodiment, e1 register may be high-speed, smaller register than a lastlevel register.

Typically, the last level dynamic redundancy register (e2 register) mayoperate at clock cycle speed of main memory bank (some operations mayoperate at clock cycle speed of memory bank while other operations mayoccur independent or multiples of memory bank clock cycle speed). Thelast level may be either non-volatile or volatile, and may typicallycomprise MRAM. The e2 register may also comprise a CAM. The last leveldynamic register may beneficially comprise non-volatile memory whichallows data to be backed up on power down. The e2 register typicallyprioritizes reliability over size as compared to memory bank. In oneembodiment, the last level register may comprise more entries than thee1 register. In one embodiment, e2 register entries may be invalidatedwhen a write operation occurs for a data word having associated addresscommon with data word in e2 register. Alternatively, in an embodimentwithout an e2 register, entries in the secure memory storage area may beinvalidated when a write operation occurs for a data word having anassociated address common with data word in the secure memory storage.

In one aspect, the e1 register stores a data word and an associatedaddress for data words in a pipeline structure that have not had anopportunity to verify. For example, a data word may not have anopportunity to verify because of row address change. That is, a writeoperation may occur on a different row address than a verify operation.Thus, the data word for a verify operation would be stored within e1register and verify would be performed, if possible, on another dataword from e1 register having common row address with the data word forwrite operation. This feature is especially beneficial in pseudo-dualport memory banks. A dual port memory bank allows read and writeoperations to be performed simultaneously. A pseudo-dual port allowsread and write operations to be simultaneously (e.g., substantiallywithin the same memory device clock cycle) performed on less than allports. In one example, a pseudo-dual port MRAM may allow verify andwrite operations to be simultaneously performed as long as theoperations share a common row address and different column addresses. Inone aspect, a data word may be read from the e1 register rather thanmain memory bank if the data word failed to write or verify to memorybank.

In another aspect, the e1 or e2 register data word, associated address,and control bits can be deleted, overwritten, invalidated such that thedata is not used, or otherwise considered garbage when another writeoperation for the same associated address occurs on the memory bank. Inone aspect, a data word may be read from the e2 register rather than themain memory bank if such read operation is beneficial. For example, ife1 register relocated a data word to e2 register. In another aspect,data stored in the e2 SRAM and CAM is backed up onto the e2 non-volatileRAM for storage during power down. In another embodiment, data stored ine2 non-volatile RAM may be transferred to e2 volatile RAM during powerup. In another aspect, the memory device may move data from the e1register to the e2 register in order to free room in the e1 register. Inanother aspect, e2 register may not store data words and associatedaddresses but instead remap data words and associated addresses receivedfrom e1 register into a different area of memory bank. In another aspecte2 register may move data words to memory bank upon power down.

Typically, e2 register should be more reliable than memory bank becausedata may not be recoverable in case of e2 register failure. Thus,schemes can be implemented to increase reliability of e2 register. Forexample, e2 register may comprise status bits that allow datamanipulation of a particular data word or other entry within e2 only ifall or a predetermined number of status bits are set to one. In anotherscheme, multiple copies of data word may be maintained in e2 registerand selected based on a voting scheme. In another scheme, a morestringent error correction code (ECC) scheme may be performed within e2register than in memory bank. In another scheme, e2 register points toparticular addresses within main memory for storing data words ratherthan storing the data word within e2 itself.

In one embodiment of the present invention, only one dynamic redundancyregister, e.g., the e1 register may be used in a memory device. In otherwords, the memory device will have no e2 register. In one embodiment,upon receiving the power down signal, the e1 register may attempt toperform all the pending operations, e.g., verify and re-write operationsassociated with the data words stored in the e1 register prior toshutting down. In other words, upon receiving the power down signal, thee1 register may attempt to perform all the pending verify operations andmove all the data words associated with pending re-write operations(e.g. operations that have failed verification) stored within it to theappropriate corresponding locations in the memory bank. In oneembodiment, if the verify operations and re-write operations succeed,the corresponding entries for the data words in the e1 register may bedeleted prior to shutting down (if the e1 register comprisesnon-volatile memory). Any data words in the e1 register that could notbe successfully re-written or verified prior to shutting down will bestored in a secure memory storage area. In one embodiment, the memorydevice ensures that data is written securely to the secure memorystorage area by using one or multiple schemes including voting,error-correcting code (ECC), or storing multiple copies.

In one embodiment where only the e1 register is used, upon power up ofthe memory device and receipt of power up signal, another attempt can bemade to perform all the pending re-write or verify operations using theassociated addresses for the data words. As stated above, subsequent topowering down, the secure memory storage area will comprise data words(with their associated addresses) that have not yet been verified orthat have failed verification. The verify and re-write operations can bedirectly attempted from the secure memory storage area or they can berecalled to the e1 register prior to processing the pending operationsto the pipeline. In one embodiment, if the attempt to verify or writethe data words back to memory on power up succeeds, the correspondingentries for the data words in the secure memory storage area or the e1register may be deleted. Any data words that could not be successfullyre-written or verified subsequent to powering up will be stored in thee1 register.

In one aspect, the present disclosure teaches an access method andsystem into memory banks. Pseudo-dual ports allow using the disclosedY-mux structure to simultaneously perform verify and write operations ontwo data words sharing a common row address (e.g., sharing a common wordline). In other embodiments, dual port memory bank could allowsimultaneous read and write operations. The Y-mux structure of thepresent disclosure operates using two column decoders for the columnaddress. One column decoder allows decoding for write column addresses.The other column decoder allows decoding for read and verify columnaddresses. The disclosed pseudo-dual port memory bank with Y-muxstructure requires only a single-port memory cell. As explained, a dualport memory bank may allow read and write operations to besimultaneously performed, but requires a dual port memory cell. A singleport memory cells, for example an STT MRAM memory cell, may be more areaefficient than a dual port memory cell, for example a dual port STT MRAMmemory cell. Thus, the present disclosure teaches, in one embodiment, aY-mux structure to create a pseudo dual port memory bank with singleport memory cells. Thus, e1 register operates with the disclosed pseudodual port memory bank to permit write and verify operations sharingcommon row address to occur simultaneously.

In another aspect, the memory device includes control bits and signalsthat are used for the control logic of this disclosure. The memorydevice may thus know whether data is located in a memory bank, memorypipeline, e1 register, or e2 register for read operations. In anotheraspect, data for operations may invalidated based on control bits andsignals to maintain consistency of operations. Such control bits andsignals may include valid bit, active bank signal, fail count bits, e2entry inactive bit. A valid bit indicates that particular data within aregister is valid for data manipulation operations. An active banksignal indicates whether the memory bank for operation is active (i.e.,that a system write or system read is being performed in that bank).Fail count bits indicate the number of re-write operations have occurredfor the data word. The e2 entry inactive bit indicates that theassociated entry in e2 should not be used for data manipulationoperations.

In another aspect, the present disclosure teaches a memory device havingpipeline structure for write and verify, among other data manipulationoperations. This pipeline structure may be used to control system write,verify, and re-write operations, among other data manipulationoperations. Using the pipeline structure of the present disclosure, dataintegrity is maintained and data flow is structured. In one embodiment,a delay register implements a delay cycle allowing memory to reachstable state before performing a verify operation on a data word. Thisdelay cycle allows a write operation to be performed for a data word,followed by a delay cycle, followed by a verify operation for the dataword.

In one embodiment, a method of writing data into a memory device isdisclosed. The method comprises utilizing a pipeline to process writeoperations of a first plurality of data words addressed to a memorybank. The method further comprises writing a second plurality of datawords and associated memory addresses into a cache memory, e.g., an e1register, wherein the cache memory is associated with the memory bankand wherein further each data word of the second plurality of data wordsis either awaiting write verification associated with the memory bank oris to be re-written into the memory bank. Further, the method comprisesdetecting a power down signal and responsive to the power down signal,transferring the second plurality of data words and associated memoryaddresses from the cache memory, e.g., the e1 register, into a securememory storage area reserved in the memory bank. Finally, the methodcomprises powering down the memory device. It should be noted that inthis embodiment only one dynamic redundancy register, e.g., the e1register may be used in the memory device. In other words, the memorydevice will have no e2 register.

In one aspect of this embodiment, the memory bank comprises a pluralityof spin-transfer torque magnetic random access memory (STT-MRAM) cells.In another aspect, the method further comprises responsive to the powerdown signal, transferring any partially completed write operations ofthe pipeline to the secure memory storage area. In a different aspect,the method further comprises responsive to the power down signal, andbefore the transferring, copying any partially completed writeoperations of the pipeline to the cache memory.

In one aspect of the embodiment, the transferring comprises utilizing asecure communication process that is substantially compliant with oneof: voting; ECC encoding; use of multiple copies; comparing multiplecopies; and voting from multiple copies. In another aspect, the powerdown signal originates from a system level software stack and representsa system wide orderly power down event. In a different aspect, the powerdown sequence is initiated when an analog detector detects that theoperating power of the chip has decreased by a predetermined thresholdlevel. In one aspect, the method further comprises removing a data wordand its associated address from the cache memory responsive to anindication that the data word has been verified as properly written tothe memory bank. In another, the method further comprises receiving apower up signal and responsive to the power up signal, transferring thesecond plurality of data words and associated memory addresses from thesecure memory storage area to the cache memory and processing the secondplurality of data words from the cache memory, through the pipeline forwriting into the memory bank.

In one embodiment, a method of writing data into a memory device isdisclosed. The method comprises utilizing a pipeline to process writeoperations of a first plurality of data words addressed to a memorybank. The method further comprises writing a second plurality of datawords and associated memory addresses into a cache memory, wherein thecache memory is associated with the memory bank and wherein further eachdata word of the second plurality of data words is either awaiting writeverification associated with the memory bank or is to be re-written intothe memory bank. The method also comprises detecting a power down signaland responsive to the power down signal, and before the memory device ispowered down, processing data words of the second plurality of datawords and associated memory addresses through the pipeline to write datainto the memory bank. The method finally comprises powering down thememory device.

In one aspect, the memory bank comprises a plurality of spin-transfertorque magnetic random access memory (STT-MRAM) cells. In anotheraspect, the power down signal originates from a system level softwarestack and represents a system wide orderly power down event. In adifferent aspect, the power down sequence is initiated when an analogdetector detects that the operating power of the chip has decreased by athreshold level. In one aspect, the method further comprises removing adata word and its associated address from the cache memory responsive toan indication that the data word has been verified as properly writtento the memory bank. In yet another aspect, the method further comprisessubsequent to the processing the data words and before the power down,transferring any unprocessed data words of the second plurality of datawords from the cache memory to a secure memory storage area of thememory bank. In one aspect, the transferring comprises utilizing asecure communication process substantially compliant with one of:voting; ECC encoding; use of multiple copies; comparing multiple copies;and voting from multiple copies.

In one aspect, the method also comprises receiving a power up signal andresponsive to the power up signal, transferring any data words andassociated memory addresses from the secure memory storage area to thecache memory and processing the data words, from the cache memory,through the pipeline for writing into the memory bank.

In one embodiment, a method of writing data into a memory device isdisclosed. The method comprises utilizing a pipeline to process writeoperations of a first plurality of data words addressed to a memorybank. The method further comprises writing a second plurality of datawords and associated memory addresses into a cache memory, wherein thecache memory is associated with the memory bank and wherein further eachdata word of the second plurality of data words is either awaiting writeverification associated with the memory bank or is to be re-written intothe memory bank. The method also comprises detecting a power down signaland responsive to the power down signal, transferring the secondplurality of data words and associated memory addresses from the cachememory into a secure memory storage area in the memory bank.Additionally, the method comprises detecting a power up signal andresponsive to the power up signal, and before the memory device ispowered up, transferring the second plurality of data words andassociated memory addresses from the secure memory storage area to thecache memory. Further, the method comprises responsive to thetransferring, and before the memory device is powered up, processing thesecond plurality of data words and associated memory addresses from thecache memory to the pipeline for writing data to the memory bank duringpower up.

In one aspect, the memory bank comprises a plurality of spin-transfertorque magnetic random access memory (STT-MRAM) cells. Further, in oneaspect, the method further comprises responsive to the power downsignal, transferring any partially completed write operations of thepipeline to the secure memory storage area. In another aspect, themethod further comprises responsive to the power down signal, copyingany partially completed write operations of the pipeline to the cachememory. In one aspect, the transferring comprises utilizing a securecommunication process substantially compliant with one of: voting; ECCencoding; use of multiple copies; comparing multiple copies; and votingfrom multiple copies.

In one embodiment, the power down signal originates from a system levelsoftware stack and represents a system wide orderly power down event. Ina different aspect, the power down sequence is initiated when an analogdetector detects that the operating power of the chip has decreased by athreshold level. In another aspect, the method further comprisesremoving a data word and its associated address from the cache memoryresponsive to an indication that the data word has been verified asproperly written to the memory bank.

In one embodiment, a memory pipeline for performing a write operation ina memory device is disclosed. The memory pipeline comprises an initialpipe-stage comprising an input register operable to receive a first dataword and an associated address to be written into a memory bank. Thememory pipeline also comprises a pre-read register of the firstpipe-stage coupled to the input register and operable to receive thefirst data word and the associated address from the input register andfurther operable to pre-read a second data word stored in the memorybank at the associated address, and wherein the pre-read register isfurther operable to store mask bits associated with pre-reading thesecond data word, wherein the mask bits comprise information regarding abit-wise comparison between the first data word and the second dataword. Further, the memory pipeline comprises a write register of thesecond pipe-stage operable to receive the first data word, theassociated address and the mask bits from the pre-read register, whereinthe write register is further operable to use information from the maskbits to write the first data word into the memory bank by changing thosebits in the first data word that differ from the second data word, andwherein the second pipe-stage follows the first pipe-stage.

In one aspect the memory bank comprises memory cells that arespin-transfer torque magnetic random access memory (STT-MRAM) cells. Inanother aspect, the pre-read register further comprises ECC bits forcorrecting bit errors in data words read from the memory bank. In oneaspect, the pre-read is performed as part of a bit redundancy remappingoperation. In another aspect the pre-read register stores the mask bitsin a first level dynamic redundancy register. In a further aspect, thememory pipeline further comprises a delay register of the thirdpipe-stage operable to provide delay cycles between the write registerand a verify register, wherein the delay cycles are used to find averify operation in a first level dynamic redundancy register with a rowaddress in common with the first data word wherein the third pipe-stagefollows the second pipe-stage. In one aspect the delay register isfurther operable to receive the first data word and associated addressfrom the write register. In another aspect, the delay register isfurther operable to transmit the first data word and associated addressto the first level dynamic redundancy register responsive to receipt ofa row address change signal. In one aspect, the memory pipeline furthercomprises a verify register of the fourth pipe-stage operable to receivethe first data word and associated address from the delay register, andfurther operable to read a third data word at the associated addressfrom the memory bank, wherein the fourth pipe-stage follows the thirdpipe-stage. Further, the memory pipeline comprises compare logicoperable to compare contents of the first data word and the third dataword to determine if the first data word wrote correctly to the memorybank.

In one embodiment, a memory pipeline for performing a write operation ina memory device is disclosed. The memory pipeline comprises an initialpipe-stage comprising an input register operable to receive a first dataword and an associated address to be written into a memory bank.Further, the pipeline comprises a first write register of a firstpipe-stage coupled to the input register and operable to receive thefirst data word and the associated address from the input register in afirst clock cycle, wherein the first write register is further operableto perform a first attempt at writing the data word into the memory bankat a location corresponding to the associated address. The pipeline alsocomprises a second write register of the second pipe-stage coupled tothe first write register and operable to receive the first data word andthe associated address from the first write register in a second clockcycle, wherein the second write register is further operable to performa second attempt at writing the first data word into the memory bank atthe location corresponding to the associated address, and furtherwherein a second data word is input into the first write register in thesecond clock cycle subsequent to writing the first data word into thesecond write register from the first write register, wherein the secondpipe-stage follows the first pipe-stage.

In one aspect, the pipeline further comprises a delay register of thethird pipe-stage operable to receive the first data word and theassociated address from the second write register on a third cycle,wherein a third data word is input into the first write register and thesecond data word is transferred from the first write register into thesecond write register for a second attempt at writing the second dataword on the third cycle into the memory bank, wherein the thirdpipe-stage follows the second pipe-stage. In one aspect, the delayregister is further operable to provide a delay cycle between the writeregister and a verify register, wherein the delay cycle is used to finda verify operation in a first level dynamic redundancy register with arow address in common with the first data word. In one aspect, the delayregister is further operable to transmit the first data word and theassociated address to the first level dynamic redundancy registerresponsive to receipt of a row address change signal. In another aspect,the memory pipeline further comprises a verify register of the fourthpipe-stage coupled to the delay register wherein the verify register isoperable to receive the first data word from the delay register on afourth clock cycle, and wherein the verify register performs a readoperation on the memory bank at the associated address to determinewhether the first data word wrote correctly to the memory bank, whereinthe fourth pipe-stage follows the third pipe-stage. In yet anotheraspect, the memory pipeline also comprises compare logic operable toperform a compare operation between the first data word in the verifyregister and a data word read from the memory bank at the associatedaddress in the verify register.

In one aspect, the memory pipeline additionally comprises a verifyresults register of the fifth pipe-stage operable to receive the firstdata word and the associated address from the verify register, whereinresponsive to a determination that a verify operation associated withthe compare operation failed, the verify results register is furtheroperable to transfer the first data word and the associated address to afirst level dynamic redundancy register, wherein the fifth pipe-stagefollows the fourth pipe-stage. In one aspect, the memory cells of thememory bank comprise spin-transfer torque magnetic random access memory(STT-MRAM) cells. In another aspect responsive to receiving a readoperation, write operations associated with the memory pipeline arestalled until the read operation is completed.

In one embodiment of the present invention, a memory device for storingdata is disclosed. The memory device comprises a memory bank comprisinga plurality of addressable memory cells configured in a plurality ofsegments wherein each segment contains N rows per segment, wherein thememory bank comprises a total of B entries, and wherein the memory cellsare characterized by having a prescribed write error rate, E. The memorydevice also comprises a pipeline comprising M pipestages and configuredto process write operations of a first plurality of data words addressedto a given segment of the memory bank. Further, the memory comprises acache memory, e.g., the e1 register comprising Y number of entries, thecache memory associated with the given segment of the memory bankwherein the cache memory is operable for storing a second plurality ofdata words and associated memory addresses, and wherein further eachdata word of the second plurality of data words is either awaiting writeverification associated with the given segment of the memory bank or isto be re-written into the given segment of the memory bank, and whereinthe Y number of entries is based on the M, the N and the prescribed worderror rate, E, to prevent overflow of the cache memory.

In one aspect, the Y number of entries is at least (N*M)+(B*E) entries.In one aspect, the memory cells of the memory bank comprisespin-transfer torque magnetic random access memory (STT-MRAM) cells. Inone aspect, the memory device further comprises a plurality of pipelinesand a plurality of cache memories, and wherein further each segment ofthe plurality of segments has associated therewith a respective pipelineof the plurality of pipelines and a respective cache memory of theplurality of cache memories. In one aspect, the cache memory comprisesone or more status indicators for indicating a partial occupancy levelof the cache memory. In one aspect, the pipeline supports multiple writeattempts for a given write operation. In another aspect, the pipelinesupports a pre-read operation for a given write operation. In oneaspect, the pipeline is operable to flush a currently processing firstmemory operation to the cache memory if a second memory operation entersthe pipeline has a different row address as the first memory operation.

In one embodiment, a memory device for storing data is disclosed. Thememory device comprises a plurality of memory banks, wherein each memorybank comprises a plurality of addressable memory cells and a pluralityof pipelines each comprising a plurality of pipe-stages, wherein eachpipeline is associated with a respective one of the plurality of memorybanks, and wherein each pipeline is configured to process writeoperations of a first plurality of data words addressed to itsassociated memory bank. The memory device further comprises a pluralityof cache memories, wherein each cache memory is associated with arespective one of the plurality of memory banks and a respective one ofthe plurality of pipelines, and wherein each cache memory is operablefor storing a second plurality of data words and associated memoryaddresses, and wherein further each data word of the second plurality ofdata words is either awaiting write verification associated with thegiven segment of an associated memory bank or is to be re-written intothe given segment of the associated memory bank.

In one aspect, the addressable memory cells of the associated memorybank comprise spin-transfer torque magnetic random access memory(STT-MRAM) cells. In one aspect, each pipeline is operable to flush acurrently processing first memory operation to an associated cachememory if a second memory operation that enters the pipeline has adifferent row address as the first memory operation. In another aspect,each cache memory comprises one or more status indicators for indicatinga partial occupancy level of the cache memory. In one aspect, eachpipeline supports multiple write attempts for a given write operation.In another aspect, each pipeline supports a pre-read operation for agiven write operation.

In one embodiment, a memory device for storing data is disclosed. Thememory device comprises a memory bank comprising a memory array ofaddressable memory cells and a pipeline configured to process read andwrite operations addressed to the memory bank. Further, the memorycomprises an x decoder circuit coupled to the memory array for decodingan x portion of a memory address for the memory array and a ymultiplexer circuit coupled to the memory array and operable tosimultaneously multiplex across the memory array based on two y portionsof memory addresses and, based thereon with the x portion, forsimultaneously writing a value and reading a value associated with twoseparate memory cells of the memory array, wherein the x decoder and they multiplexer comprise a read port and a write port which are operableto simultaneously operate with respect to the memory array.

In one aspect, the x decoder is operable to assert a row line of thememory array and wherein the two separate memory cells share the rowline in common. In another aspect, the read port and the write portallow a write operation and a read-verify operation, that share a commonrow, to simultaneously access the memory array. In one aspect, the readport and the write port allow a write operation and a read-verifyoperation, that share a common row and that have different y portions,to simultaneously access the memory array. In another aspect, theaddressable memory cells comprise spin-transfer torque magnetic randomaccess memory (STT-MRAM) cells. In one aspect of the invention, the xportion of the memory address decodes to a common row line shared by thetwo separate memory cells of the memory array and wherein further thetwo y portions of memory addresses respectively select first and secondsets of bit lines associated with the two separate memory cells of thememory array. In one aspect, the memory device further comprises aplurality of input/output channels, the plurality of input/outputchannels coupled to the y multiplexer circuit.

These and other objects, features, aspects, and advantages of theembodiments will become better understood with reference to thefollowing description and accompanying drawings. Moreover, the object,features, aspect, and advantages of the embodiments can be modified andcombined without departing from the teachings of the present disclosure.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are included as part of the presentspecification, illustrate the presently preferred embodiments and,together with the general description given above and the detaileddescription given below, serve to explain and teach the principles ofthe MTJ devices described herein.

FIG. 1 is a block diagram of exemplary memory device of the presentdisclosure having redundancy registers.

FIG. 2 is an exemplary embodiment for a process flow showing a writeoperation using exemplary memory device of the present disclosure andillustrates the high-level write operation performed on a memory device.

FIG. 3 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure having dynamic redundancy registers.

FIG. 4 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing Y-mux structure.

FIG. 5 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing pipeline structure that allowsverification and re-write operations.

FIG. 6 is an exemplary process flow showing an embodiment of a systemread operation using an embodiment of memory device of the presentdisclosure.

FIG. 7 is a block diagram of an embodiment of a memory device showing afirst level dynamic redundancy register.

FIG. 8 is a block diagram of an embodiment of a memory device of thepresent disclosure showing a last level dynamic redundancy register.

FIG. 9 is a block diagram of exemplary memory device of the presentdisclosure having a single redundancy register.

FIG. 10 depicts an exemplary embodiment for a process flow showing theprocessing of pending memory related operations in a dynamic redundancyregister on power down in an exemplary memory device of the presentdisclosure.

FIG. 11 depicts an exemplary embodiment for a process flow showing theprocessing of pending memory related operations in a secure memorystorage area on power up using a dynamic redundancy register in anexemplary memory device of the present disclosure.

FIG. 12 depicts an exemplary embodiment for a process flow showing theprocessing of performing a blind save of the contents of a dynamicredundancy register on power down in an exemplary memory device of thepresent disclosure.

FIG. 13 depicts an exemplary embodiment for a process flow showing theprocessing of performing a blind recall of the contents of the memorybank into a dynamic redundancy register on power up in an exemplarymemory device of the present disclosure.

FIG. 14 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing pipeline structure that allows pipestagesfor performing a pre-read operation for a write operation.

FIG. 15 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing pipeline structure that allows anadditional cycle for write operation for storing a data word.

FIG. 16 is a block diagram of an exemplary pipeline structure for amemory device that comprises an additional write stage in accordancewith an embodiment of the present invention.

FIG. 17 illustrates the manner in which a memory bank can be segmentedin accordance with an embodiment of the present invention.

FIG. 18 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing the operation of a row and column decoderin conjunction with a Y-mux structure in accordance with an embodimentof the present invention.

FIG. 19 depicts an exemplary embodiment for a process flow showing themanner in which a pre-read register is used to perform a write operationin an exemplary memory device of the present disclosure.

FIG. 20 is a block diagram of an exemplary pipeline structure for amemory device that comprises a pre-read pipe-stage for a write operationin accordance with an embodiment of the present invention.

FIG. 21 illustrates a smart design for a dynamic redundancy register inaccordance with an embodiment of the present invention.

The figures are not necessarily drawn to scale and the elements ofsimilar structures or functions are generally represented by likereference numerals for illustrative purposes throughout the figures. Thefigures are only intended to facilitate the description of the variousembodiments described herein; the figures do not describe every aspectof the teachings disclosed herein and do not limit the scope of theclaims.

DETAILED DESCRIPTION

The following description is presented to enable any person skilled inthe art to create and use dynamic redundancy registers that allowdevices, and especially magnetic semiconductor device such as an MRAM,to operate with high write error rate (WER). Each of the features andteachings disclosed herein can be utilized separately or in conjunctionwith other features to implement the disclosed system and method.Representative examples utilizing many of these additional features andteachings, both separately and in combination, are described in furtherdetail with reference to the attached drawings. This detaileddescription is merely intended to teach a person of skill in the artfurther details for practicing preferred aspects of the presentteachings and is not intended to limit the scope of the claims.Therefore, combinations of features disclosed in the following detaileddescription may not be necessary to practice the teachings in thebroadest sense, and are instead taught merely to describe particularlyrepresentative examples of the present teachings.

In the following description, for purposes of explanation only, specificnomenclature is set forth to provide a thorough understanding of thepresent teachings. However, it will be apparent to one skilled in theart that these specific details are not required to practice the presentteachings.

FIG. 1 is a block diagram of exemplary memory device of the presentdisclosure having dynamic redundancy registers (e1 register 104 and e2register 106, in this case). FIG. 1 shows memory devices 100 describedherein that includes memory bank 102, e1 register 104, and e2 register106. Moreover, memory device 100 communicates with data signals, forexample, address signal 108, data word signal 110, clock signal 112,write and chip select signals 114, power down signal 116, power upsignal 118. Note that FIG. 1 illustrates certain teachings of thepresent disclosure. However, it should be understood that the specificsignals 108-118 illustrated may be modified by those with ordinary skillin the art without departing from the teachings of the presentdisclosure. Moreover, other communication interfaces, for example adouble data rate (DDR) interface, to the memory device may be used.Although shown with only two dynamic redundancy registers here (e1register 104 and e2 register 106) and one memory bank (memory bank 102),memory device 100 may comprise two or more dynamic redundancy registersand one or more memory banks. The two or more dynamic redundancyregisters could be implemented using some combination e1 register 104and e2 register 106. The two or more dynamic redundancy registers mayalso operate hierarchically or in parallel.

Memory bank 102 comprises an array of data storage elements comprisingdata bits and may be implemented by volatile or non-volatile RAMtechnologies such as static random-access memory (SRAM), dynamicrandom-access memory (DRAM), resistive random-access memory (RRAM),phase-change memory (PCM), MRAM, STT-MRAM, or other RAM technologies. Inan exemplary embodiment, memory bank 102 may include an error correctingcode block (not pictured). The teachings of the present disclosure areespecially beneficial when memory bank 102 comprises STT-MRAM whichsuffers from an inherently stochastic write mechanism, wherein bits havecertain probability of write failure on any given write cycle. Theteachings of the present disclosure allow memory bank 102 to be operatedwith high WER. However, many such errors can be corrected using theteachings of the present disclosure. Operating with high WER may allowmemory bank 102 to operate under other beneficial conditions. Forexample, memory bank 102 could operate under high write speed, low writevoltage (which may enable higher bitcell endurance), reducing ECC bits,or increased ECC decode speed, among other beneficial conditions.

In one embodiment, memory bank 102 may comprise 65,536×50 addressablebits. Further, the 50 bits comprise a 32-bit data word and 18 paritybits for error correction. Operations may be performed on memory bank102 including system read, system write, re-write and verify operations,among other data manipulations. A particular operation, for example awrite operation, may occur at a particular address within memory bank102. The operation may have a row address, indicating a word line, and acolumn address. The address for write operations may be communicatedthrough a write port of memory bank 102. The address for read or verifyoperations may be communicated through a read port of memory bank 102.

In one embodiment, memory bank 102 comprises a pseudo-dual port memorybank allowing memory device 100 to simultaneously (e.g., substantiallywithin a memory device clock cycle) perform a write operation and averify operation sharing a common row (word line) address. System readoperations to memory bank 102 generally supersede write and verifyoperations. Thus, system read operation would be performed before thescheduled write and verify operations. Write and verify operation couldthen happen on a subsequent clock cycle.

It should be noted that if a dual-port memory bank 102 is used, read andwrite operations may be simultaneously performed. In other words, adual-port memory bank would also permit two write operations (or tworead operations) to be performed simultaneously. By contrast, apseudo-dual port memory bank can comprise two ports, however, both portsmay not be designed to service the same operations. For example,typically a write operation requires a write driver with correspondingsense amplifiers that can support the higher current requirements of awrite operation. In other words, a write driver tends to occupy moresurface area on the chip as compared to a read driver because of thehigh current requirements for a write operation. A dual port memory bankoptimizes both ports to support write operations, which, in turn, meansthat both ports can also support read operations because therequirements for read drivers are less stringent than for write drivers.A pseudo dual port memory bank, on the other hand, optimizes one of theports to support a write operation and one of the ports to support aread operation. In the current case, because memory device 100 will bereceiving a write and a verify operation sharing a common row (wordline) address in the same clock cycle, a pseudo-dual port memory bankcan be used to process the write and verify operation simultaneously.

The e1 register 104 is coupled to memory bank 102 and e2 register 106.The e1 register 104 comprises an array of data storage elementscomprising data bits and may be implemented by volatile and non-volatileRAM technologies. The e1 register 104 may also comprise control bits andcommunicate using control signals that maintain consistency ofoperations within memory device 100. Typically, data is more reliablywritten to e1 register 104 than within memory bank 102. Thus, if memorybank 102 comprises STT-MRAM, then e1 register 104 might comprise SRAM.In other embodiments, e1 register may comprise non-volatile RAM such asSTT-RAM. The e1 register may also comprise a dual-port STT-RAM to allowsimultaneous read and write operations. In this case, e1 register 104can run at the same cycle throughput speed as a memory bank. The e1register 104 may also comprise content addressable memory (CAM). In oneembodiment, the e1 register may be located off the memory chip and on asystem card or even on the CPU. In other words, the e1 register can belocated on a different chip besides the memory chip.

Generally, e1 register 104 stores data words and associated addressesfor data in memory bank 102 that has not been verified or has failedverification. In one embodiment, e1 register 104 may store data wordsthat have not been verified. For example, e1 register 104 receives aROWchg signal that indicates row address change within a pipelinestructure of the present disclosure. The ROWchg signal indicates thatthe data word and the associated address from the pipeline structureshould be stored within e1 register 104. The ROWchg signal may alsoindicate that that another data word and associated address should betransmitted from e1 register 104 to the pipeline structure for a verifyoperation. If a pseudo-dual port memory bank is used, e1 register 104may choose a data word and an associated address such that they share acommon row address with a data word in the write register of thepipeline structure. In this way, a write operation and a verifyoperation can be simultaneously performed since the data words share acommon row address.

In another embodiment, e1 register 104 may store data words that havefailed verification. For example, the pipeline structure may transmit asignal to e1 register 104 indicating that a data word has failed towrite (i.e., failed verification) to memory bank 102. The pipelinestructure may also transmit data word and associated address (in thecase that e1 register 104 does not already contain the data word andassociated address) to e1 register 104 in order to later try to re-writethe data word to memory bank 102. In another example, a read operationmay occur and pipeline structure may determine that the read operationdid not occur within a predetermined error budget. The pipelinestructure may then transmit a signal indicating that the read operationfailed and transmit the data word and associated address to e1 register104 for storage.

From the preceding, one of ordinary skill in the art will understandthat e1 register 104 may store data words and associated addresses forfuture verification. For example, a data word may not have had anopportunity to verify due to a row address change. Thus, e1 register 104may transmit the data word and associated address to the pipelinestructure of the present disclosure during some subsequent clock cycleto verify the data word. Typically, a control signal may indicate to e1register 104 that a row address change will occur or that memory bank102 will become inactive during subsequent clock cycles. The e1 register104 may then determine the appropriate data word sharing a common rowaddress with the data word to be written (in case of row address change)during the subsequent clock cycle. The e1 register 104 then transmitsthe data word and associated address to verify register of the pipelinestructure. In one embodiment, e1 register 104 may also transmit thephysical address within e1 register 104 if the data word is alreadystored within e1 register 104. In this way, control bits associated withthe data word may be updated.

From the preceding, a person skilled in the art will understand that e1register 104 may also store data words for future re-write attempts. Thee1 register 104 may receive data words that have failed verificationfrom the pipeline structure of the present disclosure. Memory device 100may have attempted a write operation and the data word failed a verifyoperation. Memory device 100 may also have attempted a read operationand the data word may have failed to read within a specified errorbudget. In both cases, the pipeline structure of the present disclosuremay transmit the data word to e1 register 104. Memory bank 102 maybecome inactive during a subsequent cycle. The e1 register 104 may thendetermine an appropriate data word to attempt to re-write to memory bank102. In this case, e1 register 104 may transmit a data word andassociated address to the pipeline structure. The e1 register 104transmits the data word such that a write register could re-write thedata word during the clock cycle that memory bank 102 would otherwise beinactive.

Generally, e1 register 102 may also relocate data words, associatedaddresses, and control bits to e2 register 106. If no more re-writeattempts are desired, e1 register 104 may relocate data word andassociated address to e2 register 106. The e1 register may also relocatedata to memory bank 102 or e2 register 106 on power down so that data isstored in non-volatile memory in the case that e1 register 104 comprisesvolatile memory. The e1 register 104 may also relocate data to e2register 106 in the case that e1 register 104 lacks space for datawords.

The e1 register comprises control bits and communicates using controlsignals. In one embodiment, e1 register comprises valid bits indicatingwhether the associated data word is a valid entry within e1 register. Inanother embodiment, e1 register comprises fail count bits indicating thenumber of re-write attempts associated with a data word. In this way,memory device 100 may try only a specified number of re-write attempts.In another embodiment, e1 register comprises bits indicating that theassociated data word has not been verified due to row address change andshould be verified.

The e2 register 106 is coupled to e1 register 104 and may also becoupled to memory bank 102. The e2 register 106 comprises an array ofdata storage elements comprising data bits and may be implemented byvolatile and non-volatile RAM technologies. The e2 register 106 may alsocomprise an ECC block and CAM. The e2 register 106 may comprise datawords, associated addresses, and control bits. Typically, e2 register106 will comprise a non-volatile memory technology, for exampleSTT-MRAM. In one embodiment, the e2 register may be located off thememory chip and on a system card or even on the CPU. In other words, thee2 register can be located on a different chip besides the memory chip.

The e2 register 106 stores data words and associated addresses relocatedfrom e1 register 104. In another embodiment, rather than storing datawords and associated data words from e1 register 104, e2 register 106remaps those data words to addresses within memory bank 102. Forexample, e2 register 106 may store remap addresses in memory bank 102.The e2 register 106 then temporarily stores a data word from e1 registerand then writes it to an appropriate remap address in memory bank 102.When a data word should be read, e2 register contains the appropriateremap address for reading the data word from memory bank 102.

Data words and associated addresses may be relocated to e2 register 106or remapped based on different conditions. In one embodiment, e1register 104 relocates data words and associated addresses to e2register 106 because the data words failed to write to memory bank 102after the specified number of re-write attempts.

In another embodiment, e1 register 104 relocates data words andassociated addresses to e2 register 106 because power down signal 116indicates that data word and associated address should be moved tonon-volatile memory, such as e2 register 106 comprising STT-MRAM. In oneembodiment, e1 register 104 may attempt to process any pending verifiesor re-write attempts associated with data words stored in e1 prior torelocating the contents of the e1 register to the e2 register uponreceipt of the power down signal. In other words, when a power downsignal is received, but before the chip powers down, the e1 registercan, in one embodiment, attempt to process all the entries within the e1register prior to storing the entries in the e2 register. For example,the e1 register may attempt sending data words associated with anypending re-write operations or verify operations to the pipelinestructure to process them prior to moving them to the e2 register. Anyoperations that are successfully processed may then be deleted,overwritten or invalidated from the e1 register and would not need to bestored in the e2 register. Any operations that are not successfullyprocessed on power down, will be stored in the e2 register.

In another embodiment, e1 register 104 relocates data words andassociated addresses to e2 register 106 because e1 register 104 lacksspace. One of ordinary skill in the art will understand that desiredcontrol bits may also be relocated with associated data word. In anotherembodiment, if data word fails to write to a physical address within e2register 106 after a predetermined number of write attempts a differentphysical address may be chosen for data word.

The e2 register 106 may also be coupled to an input register of apipeline structure. In this way, e2 register 106 may receive controlsignals indicating that a write operation for a data word sharing acommon associated address with a data word within e2 register 106 may beoccurring. Thus, control bits within e2 register 106 may indicate that adata word within e2 register 106 is invalid because of a system writeoperation.

Memory device 100 also communicates using exemplary signals 108-118.Address signal 108 comprises address within memory bank 102 of data tobe written to or read from (or otherwise manipulated). Data word signal110 comprises a data word to be written to (or otherwise manipulated)memory bank 102. Clock signal 112 comprises a memory device 100 clocksignal or other clock signal (such as for specific components withinmemory device 100). Write and chip select signals 114 comprise signalsused to determine the operation to be performed within memory bank 102.For example, if write signal is high and chip select signal is low aread operation might be performed on memory bank 102.

Power down signal 116 indicates whether power will be removed frommemory device 100 or specific components within memory device 100. Thus,power down signal 116 may be used to determine that contents of e1register 104 should be written to memory or e2 register 106. Asmentioned above, the e1 register 104 may attempt to process any pendingverifies or re-write attempts associated with data words stored in e1prior to relocating the contents of the e1 register to the e2 registerupon receipt of the power down signal but before the device powers down.

Power up signal 118 indicates that power is provided to memory device100. Power up signal may indicate that e2 non-volatile memory contentsshould be loaded to e2 volatile memory. One of ordinary skill in the artwill recognize that the specific signals 108-118 may be modified withoutdeparting from the present disclosure. In one embodiment, upon receiptof the power up signal and before loading the memory contents to e2volatile memory, another attempt is made to process any pending verifiesor re-write attempts associated with data words stored in the e2register. If the e2 register is connected to the pipeline structure, theattempts to process the data words in the e2 register may occur directlyfrom the e2 register. In a different embodiment, the e2 register mayneed to move its contents to the e1 register prior to attempting theverify and re-write operations through the pipeline.

Power down signal 116 may indicate that e2 register 106 volatile memorycontents should be moved to e2 register 106 non-volatile memory. Forexample, e2 register 106 volatile memory contents not already stored ine2 non-volatile memory may be moved to e2 register 106 non-volatilememory. Again, in one embodiment, if the e2 register is connected to thepipeline structure, upon receipt of the power down signal, the e2register may attempt to process any pending verify or re-writeoperations prior to moving the contents into non-volatile memory.

In another embodiment, power down signal 116 may indicate that e2register 106 contents should be moved to non-volatile memory bank 102.

In another embodiment, power down signal 116 may indicate that certaindata words within e1 register 104 should be verified to memory bank 102.In another embodiment, power down signal 116 indicates that certain datawords within e1 register 104 should be re-written to memory bank 102. Ifthe verify or re-write operations are unsuccessful, as mentioned above,the data words associated with those operations would then be moved tothe e2 register upon power down.

FIG. 9 is a block diagram of exemplary memory device of the presentdisclosure having a single dynamic redundancy register (e1 register 904in this case). FIG. 9 shows memory devices 900 described herein thatincludes memory bank 902 and e1 register 904. As compared to theembodiment shown in FIG. 1, the embodiment of FIG. 9 does not comprisean e2 register. Instead memory bank 902 comprises a secure memorystorage area 932 that may be reserved for the e1 register to relocatedata words, associated addresses, and control bits. In one embodiment,the reserved secured memory storage area 932 performs substantially thesame function as the e2 register described in FIG. 1. However, insteadof dedicating a separate dedicated register, the e1 register is able torelocate its contents to a secured location in memory as will be furtherdescribed below.

Additionally, memory device 900 communicates with data signals, forexample, address signal 908, data word signal 910, clock signal 912,write and chip select signals 914, power down signal 916, and power upsignal 918. Note that FIG. 9 illustrates certain teachings of thepresent disclosure. However, it should be understood that the specificsignals 908-918 illustrated may be modified by those with ordinary skillin the art without departing from the teachings of the presentdisclosure. Moreover, other communication interfaces, for example adouble data rate (DDR) interface, to the memory device may be used.Although shown with only one memory bank (memory bank 102), memorydevice 900 may comprise one or more memory banks. Note further thatwhile write and chip select signals have been lumped into one signal 914in FIG. 9, write, chip select and read may all comprise separate signalsto memory device 900.

Memory bank 902 comprises an array of data storage elements comprisingdata bits and may be implemented by volatile or non-volatile RAMtechnologies such as static random-access memory (SRAM), dynamicrandom-access memory (DRAM), resistive random-access memory (RRAM),phase-change memory (PCM), MRAM, STT-MRAM, or other RAM technologies. Inan exemplary embodiment, memory bank 902 may include an error correctingcode block (not pictured). As noted above, the teachings of the presentdisclosure are especially beneficial when memory bank 902 comprisesSTT-MRAM which suffers from an inherently stochastic write mechanism,wherein bits have certain probability of write failure on any givenwrite cycle. The teachings of the present disclosure allow memory bank902 to be operated with high WER. However, many such errors can becorrected using the teachings of the present disclosure. Operating withhigh WER may allow memory bank 902 to operate under other beneficialconditions. For example, memory bank 902 could operate under high writespeed, low write voltage (which may enable higher bitcell endurance),reducing ECC bits, or increased ECC decode speed, among other beneficialconditions.

In one embodiment, memory bank 902 may comprise 65,536×50 addressablebits for instance. Further, the 50 bits comprise a 32-bit data word and18 parity bits for error correction. Operations may be performed onmemory bank 902 including system read, system write, re-write and verifyoperations, among other data manipulations. A particular operation, forexample a write operation, may occur at a particular address withinmemory bank 902. The operation may have a row address, indicating a wordline, and a column address. The address for write operations may becommunicated through a write port of memory bank 902. The address forread or verify operations may be communicated through a read port ofmemory bank 902.

In one embodiment, memory bank 902 comprises a pseudo-dual port memorybank allowing memory device 900 to simultaneously (e.g., substantiallywithin a memory device clock cycle) perform a write operation and averify operation sharing a common row (word line) address. System readoperations to memory bank 902 generally supersede write and verifyoperations. Thus, system read operation would be performed before thescheduled write and verify operations. Write and verify operation couldthen happen on a subsequent clock cycle. As explained above, apseudo-dual port memory bank can used to implement the write and verifyoperation on the same clock cycle.

The e1 register 904 is coupled to memory bank 902. The e1 register 904comprises an array of data storage elements comprising data bits and maybe implemented by volatile and non-volatile RAM technologies. The e1register 904 may also comprise control bits and communicate usingcontrol signals that maintain consistency of operations within memorydevice 900. Typically, data is more reliably written to e1 register 904than within memory bank 902. Thus, if memory bank 902 comprisesSTT-MRAM, then e1 register 904 might comprise SRAM. In otherembodiments, e1 register may comprise non-volatile RAM such as STT-RAM.The e1 register may also comprise a dual-port STT-RAM to allowsimultaneous read and write operations. In this case, e1 register 904can run at the same cycle throughput speed as a memory bank. The e1register 904 may also comprise content addressable memory (CAM).

Generally, e1 register 904 stores data words and associated addressesfor data in memory bank 902 that have not been verified or have failedverification. In one embodiment, e1 register 904 may store data wordsthat have not been verified. For example, e1 register 904 receives aROWchg signal that indicates row address change within a pipelinestructure of the present disclosure. The ROWchg signal indicates thatthe data word and the associated address from the pipeline structureshould be stored within e1 register 904. The ROWchg signal may alsoindicate that that another data word and associated address should betransmitted from e1 register 904 to the pipeline structure for a verifyoperation. If a pseudo-dual port memory bank is used, e1 register 904may choose a data word and an associated address such that they share acommon row address with a data word in the write register of thepipeline structure. In this way, a write operation and a verifyoperation can be simultaneously performed since the data words share acommon row address.

In another embodiment, e1 register 904 may store data words that havefailed verification. For example, the pipeline structure may transmit asignal to e1 register 904 indicating that a data word has failed towrite (e.g., failed verification) to memory bank 902. The pipelinestructure may also transmit data word and associated address (in thecase that e1 register 904 does not already contain the data word andassociated address) to e1 register 904 in order to later try to re-writethe data word to memory bank 902. In another example, a read operationmay occur and pipeline structure may determine that the read operationdid not occur within a predetermined error budget. The pipelinestructure may then transmit a signal indicating that the read operationfailed to occur within the error budget and transmit the data word andassociated address to e1 register 904 for storage.

From the preceding, one of ordinary skill in the art will understandthat e1 register 904 may store data words and associated addresses forfuture verification. For example, a data word may not have had anopportunity to verify due to a row address change. Thus, e1 register 904may transmit the data word and associated address to the pipelinestructure of the present disclosure during some subsequent clock cycleto verify the data word. Typically, a control signal may indicate to e1register 904 that a row address change will occur or that memory bank902 will become inactive during subsequent clock cycles. The e1 register904 may then determine the appropriate data word sharing a common rowaddress with the data word to be written (in case of row address change)during the subsequent clock cycle. The e1 register 904 then transmitsthe data word and associated address to verify register of the pipelinestructure. In one embodiment, e1 register 904 may also transmit thephysical address within e1 register 904 if the data word is alreadystored within e1 register 904. In this way, control bits associated withthe data word may be updated.

From the preceding, a person skilled in the art will understand that e1register 904 may also store data words for future re-write attempts. Thee1 register 904 may receive data words that have failed verificationfrom the pipeline structure of the present disclosure. Memory device 900may have attempted a write operation and the data word failed a verifyoperation. Memory device 900 may also have attempted a read operationand the data word may have failed to read within a specified errorbudget. In both cases, the pipeline structure of the present disclosuremay transmit the data word to e1 register 904. Memory bank 902 maybecome inactive during a subsequent cycle. The e1 register 904 may thendetermine an appropriate data word to attempt to re-write to memory bank902. In this case, e1 register 904 may transmit a data word andassociated address to the pipeline structure. The e1 register 904transmits the data word such that a write register could re-write thedata word during the clock cycle that memory bank 902 would otherwise beinactive.

In the embodiment of FIG. 9, the e1 register 902 may relocate datawords, associated addresses, and control bits to secure memory storage932 in memory bank 902. If no more re-write attempts are desired, e1register 904 may relocate data word and associated address to securememory storage 332. The e1 register may also relocate data to securememory storage 932 on power down so that data is stored in non-volatilememory in the case that e1 register 104 comprises volatile memory. Asmentioned above, generally, e1 register 904 stores data words andassociated addresses for data in memory bank 902 that have not beenverified or have failed verification.

Processing Operations Pending in a Dynamic Redundancy Register Prior toPowering Down

In one embodiment, upon receiving the power down signal, the e1 register904 may attempt to perform all the pending operations associated withthe data words stored in the e1 register prior to the device shuttingdown. For example, the e1 register may attempt to store all the datawords to be re-written back into memory to the targeted locations in thememory bank 102 using the associated addresses for the data words (alsostored within e1). It should be noted, however, that prior to attemptingpending operations stored in the e1 register, the memory device willfirst flush out the pipeline and finish up any pending operations in thepipeline from before the power down signal was received.

Note that, in one embodiment, the power down signal originates from asystem level software stack and represents a system wide orderly powerdown event. However, in a different embodiment, the power down signalmay not be part of a system wide orderly power down event. In otherwords, an analog detector may be configured to monitor the power levelof the chip (e.g., a VCC power supply pin) and initiate a power downsequence if the power level of the chip falls below a certain thresholdlevel, e.g., falls 10% or more. Further, one or more capacitors may beconfigured to hold charge in order to sustain the power level above athreshold level, which allows the entire power down sequence to finishto completion.

In one embodiment, a status pin(s) or register may be configured thatallows the system to determine whether a power down sequence iscomplete. This status pin(s) or register may be used whether the shutdown sequence is a result of an orderly shut down process or not. Thestatus pin(s) or register may, for example, be associated with a timerthat is set to allow the system enough time to run the entire power downsequence to completion.

As mentioned above, the e1 register may comprise data words that havenot yet been verified or that have failed verification. Upon receivingthe power down signal, but before powering down, the e1 register mayattempt to perform all the pending verify operations and move all thedata words associated with pending re-write operations (e.g. operationsthat have failed verification) stored within it to the appropriatecorresponding locations in the memory bank. In this embodiment, thepower down sequence will typically take longer because it may take a fewcycles for the e1 register to attempt to perform all the pending verifyor re-write operations. In one embodiment, the power down signal 916from the user or system warns the e1 register 904 to expect a shut downsequence. Upon notification of the power down signal, the e1 registercan then attempt to perform the pending verify and re-write operations.In one embodiment, an option bit (or bits) or pin(s) (not shown) isprovided to the user to disable the processing of the contents of the e1register prior to shutting down. For example, if a user wants to avoid along power down sequence, an option may be provided to disable thisscheme. By way of further example, the option bit(s) may be used todisable the scheme during a test mode.

In one embodiment, the e1 register may simply transmit the data words tothe appropriate registers in the pipeline structure. For example, a dataword to be re-written into the memory bank may be transmitted to thewrite register in the pipeline from the e1 register. From the pipeline,the data can be directed to the targeted locations within the memorybank 902.

Another data word to be verified may be transferred to the verifyregister in the pipeline. Further details regarding the pipeline areprovided in connection with FIG. 5.

In one embodiment, if the verify operations or the attempt to re-writethe data words back to memory succeed, the corresponding entries for thedata words in the e1 register may be deleted prior to shutting down. Inother words, any data words that were successfully re-written orverified can be deleted from the e1 register prior to shutting down. Anydata words in the e1 register that could not be successfully re-writtenor verified prior to shutting down will be stored in secure memorystorage area 932. In one embodiment, where e1 comprises volatile memory,the data words that were successfully re-written or verified do not needto be pro-actively deleted, instead they will be deleted automaticallyonce the power down sequence completes.

Memory bank 902 can comprise a secure area reserved for e1 register totransfer its contents into upon shutting down. In one embodiment, thememory device 900 ensures that data is written securely to the securememory storage area 932 by using one or multiple schemes includingvoting, error-correcting code (ECC), or storing multiple copies. Forexample, in one embodiment, multiple copies of each of the data wordscan be written into secure memory storage area 932. When one of the datawords needs to be read, each of the copies of the data word are readfrom the secure memory storage area and compared to determine if thedata between all the copies is consistent. In case of inconsistency, avoting scheme is used to determine the correct data word. In otherwords, the most frequently occurring version of the data word betweenthe various copies is selected as the data word. In another embodiment,ECC is used to ensure that the data words are error corrected to ensurethat they are written accurately into the secure memory storage area932.

Processing Operations Pending in Secured Memory Location Upon PoweringUp Using a Dynamic Redundancy Register

In one embodiment, upon power up of the memory device and receipt ofpower up signal 918, but before the device enters mission mode (orstarts accepting commands), another attempt can be made to perform allthe pending re-write or verify using the associated addresses for thedata words. As mentioned previously, subsequent to powering down, thesecure memory storage area will comprise data words (with theirassociated addresses) that have not yet been verified or that havefailed verification. The pending re-write or verify operations will nowbe stored in non-volatile memory in secure memory storage area 932 wherethey were re-located to following power down. The verify and re-writeoperations can be directly attempted from the secure memory storage area932 or they can be recalled to the e1 register prior to processing thepending operations.

If the contents of secure storage area 932 are moved to the e1 registerprior to re-attempting the pending operations, subsequent to the receiptof the power up signal 918, the e1 register may attempt to perform allthe pending verify operations and move all the data words associatedwith pending re-write operations (e.g. operations that have failedverification) to the appropriate corresponding locations in the memorybank.

Alternatively, secure memory storage area 932 may be connected to thepipeline structure and the data words for the pending operations can bedirected directly from secure memory storage area 932 to the pipelinestructure. For example, a re-write operation can be sent directly fromthe secure memory storage area to a write register in the pipelinestructure. Similarly, a pending verify operation may be sent to a verifyregister in the pipeline structure directly from the secure memorystorage area. The verify and re-write operations that do not completesuccessfully can be transferred to the e1 register. In other words, theverify and re-write operations that cannot complete in the specifiedamount of time are transferred to the e1 register.

It should be noted that power up sequence in this scheme will typicallytake longer because it may take a few cycles to attempt to perform allthe pending verify or re-write operations.

In one embodiment, an option bit(s) or pin(s) (not shown) can be set todetermine whether to enable or disable this feature. Some users, forexample, may not want a long power up sequence. In such cases, an optionbit may be provided to users to disable this feature.

In one embodiment, the data words associated with pending operations maybe simply transmitted to the appropriate registers in the pipelinestructure (from either the e1 register or the secured memory storage).From the pipeline, the data can be directed to their targeted locationswithin the memory bank 902.

In one embodiment, if the attempt to verify or write the data words backto memory on power up succeeds, the corresponding entries for the datawords in the secure memory storage area 932 or the e1 register may bedeleted prior to shutting down. In other words, any data words that weresuccessfully re-written or verified can be deleted from both the securememory storage area 932 and the e1 register 904. Any data words thatcould not be successfully re-written or verified subsequent to poweringup will be stored in the e1 register.

Performing a Blind Save into a Dynamic Redundancy Register on Power Downand a Blind Recall into a Dynamic Redundancy Register on Power Up

In one embodiment, instead of attempting to process entries in the e1register on power down, the memory device blindly transfers all thecontents of the e1 register into secure memory storage area 932 on powerdown. As mentioned previously, the power down signal 916 can be used toindicate that a power down sequence is expected. In response to thepower down signal, e1 register 904 can dump the entirely of its contentsinto secure memory storage area 932. The blind save on power down willtypically require more time than a regular power down sequence, but willnot consume as many cycles as trying to execute pending operations inthe e1 register prior to shut down.

In one embodiment, the memory device 900 ensures that data is writtensecurely to the secure memory storage area 932 by using one or multipleschemes including voting, error-correcting code (ECC), or storingmultiple copies. For example, in one embodiment, multiple copies of eachof the data words can be written into secure memory storage area 932.When one of the data words needs to be read, each of the copies of thedata word are read from the secure memory storage area and compared todetermine if the data between all the copies is consistent. In case ofinconsistency, a voting scheme can be used to determine the correct dataword. In other words, the most frequently occurring version of the dataword between the various copies is selected as the data word. In anotherembodiment, ECC is used to ensure that the data words are errorcorrected to ensure that they are written accurately into the securememory storage area 932.

In one embodiment, instead of attempting to process pending verify andre-write entries from the secure memory storage area 932 on power up,the memory device blindly transfers all the contents from the securearea of the memory array into the e1 register. In other words, noattempt is made to process the operations associated with the data wordsstored in the secure memory storage area 932 on power up. The data wordsare simply saved to the e1 register.

It should be noted that the design for memory device 900 does notnecessitate attempting pending verify and re-write operations on bothshut down and power up. In other words, memory device may attempt toprocess pending re-write and verify operations only on power up, but noton power down. Alternatively, in one embodiment, memory device mayattempt pending operations only on power down, but not during the powerup sequence (e.g., not before the device enters mission mode). In adifferent embodiment, memory device may attempt pending operations bothon power down and power up. In cases where the pending verify andre-write operations are not processed, the corresponding data words areeither transferred directly from the e1 register to the secure memorystorage area 932 (on power down) or from the secure memory storage areato the e1 register (on power up).

The e1 register 904 may also relocate data to secure memory storage 932in the case that e1 register 904 lacks space for data words. The e1register comprises control bits and communicates using control signals.In one embodiment, e1 register comprises valid bits indicating whetherthe associated data word is a valid entry within e1 register. In anotherembodiment, e1 register comprises fail count bits indicating the numberof re-write attempts associated with a data word. In this way, memorydevice 900 may try only a specified number of re-write attempts. Inanother embodiment, e1 register comprises bits indicating that theassociated data word has not been verified due to row address change andshould be verified.

Memory device 900 also communicates using exemplary signals 908-918.Address signal 908 comprises address within memory bank 902 of data tobe written to or read from (or otherwise manipulated). Data word signal910 comprises a data word to be written to (or otherwise manipulated)memory bank 902. Clock signal 912 comprises a memory device 900 clocksignal or other clock signal (such as for specific components withinmemory device 900). Write and chip select signals 914 comprise signalsused to determine the operation to be performed within memory bank 902.For example, if write signal is high and chip select signal is low aread operation might be performed on memory bank 902. Note that in suchcase write and chip select signals can be separate signals.

Power down signal 916 indicates whether power will be removed frommemory device 900 or specific components within memory device 900 inaccordance with an orderly shut down. Thus, power down signal 916 may beused to determine that contents of e1 register 904 should be written tosecure memory storage area 932 as detailed above. Further, as detailedabove, in one embodiment, power down signal 916 may indicate thatcertain data words within e1 register 904 should be verified to memorybank 902. In another embodiment, power down signal 916 indicates thatcertain data words within e1 register 904 should be re-written to memorybank 902.

Power up signal 918 indicates that power is provided to memory device900. Power up signal may indicate that contents of the non-volatilesecure memory storage area 932 should be loaded to the e1 volatilememory. Further, as detailed above, in one embodiment, power up signal918 may indicate that certain data words within secure memory storage932 should be verified to memory bank 902. In another embodiment, powerup signal 918 indicates that certain data words within secure memorystorage 932 should be re-written to memory bank 902.

One of ordinary skill in the art will recognize that the specificsignals 908-918 may be modified without departing from the presentdisclosure.

FIG. 10 depicts an exemplary embodiment for a process flow 1000 showingthe processing of pending memory related operations in a dynamicredundancy register on power down in an exemplary memory device of thepresent disclosure.

At step 1002, a power down signal 916 is received. As stated above, thepower down signal originates from a system level software stack andrepresents a system wide orderly power down event. In a differentembodiment, the power down sequence is initiated when an analog detectordetects that the operating power of the chip has fallen below athreshold level as noted above. At step 1004, the memory device 900determines if an option bit or pin is set for enabling the processing ofpending operations in a dynamic redundancy register prior to shuttingdown.

If the option bit or pin is set, then at step 1006 the memory deviceprocesses data words associated with pending verify operations in the e1register 904. In other words, any verifies for which corresponding datawords and addresses are stored in the e1 register 904 are attemptedprior to powering down. Similarly, at step 1008, the memory deviceprocesses any pending re-write operations in the e1 register. Data wordscorresponding to any verifies or re-writes that are successful aredeleted from the dynamic redundancy register at step 1010. As notedabove, if the dynamic redundancy register comprises volatile memory thena pro-active deletion step is not necessary. At step 1012, the remainingdata words, if any, corresponding to operations that did not completesuccessfully are transferred to non-volatile secure memory storage area932. As noted previously, operations may not complete successfullybecause of certain specification mandated time limits on the power downsequence. At step 1018, the memory device is ready for power down and/orpowers down.

Alternatively, if at step 1004, the option bit is not set, then at step1014 all the contents of the e1 register are re-located directly to thenon-volatile secure memory storage area 932 without attempting any ofthe verify and re-write operations associated with data words stored inthe e1 register. At step 1016, the memory device powers down.

FIG. 11 depicts an exemplary embodiment for a process flow 1100 showingthe processing of pending memory related operations in a secure memorystorage area on power up using a dynamic redundancy register in anexemplary memory device of the present disclosure.

At step 1102, a power up signal 918 is received from system levelresources. At step 1104, the memory device 900 determines if an optionbit is set for enabling the processing of pending operations in a securememory storage area using a dynamic redundancy register prior topowering up.

If the option bit is set, then at step 1106 the memory device processesdata words associated with pending verify operations in the securememory storage area 932. In other words, any verifies for whichcorresponding data words and addresses are stored in the secure memoryare attempted prior to powering up. Similarly, at step 1008, the memorydevice processes any pending re-write operations in the secure memoryarea 932. As noted above, the data words and addresses associated withthe pending verify and re-write operations can be injected directly intothe pipeline structure from the secure memory storage area.Alternatively, in a different embodiment, the verify and re-writeoperations can be attempted by first transferring the corresponding datawords and addresses to a dynamic redundancy register, e.g. the e1register, then to the pipeline.

Data words corresponding to any verifies or re-writes that aresuccessful are deleted from the secure memory storage area 932 (or thee1 register if transferred there prior to attempting the operations) atstep 1110. If the verifies and re-writes are attempted directly from thesecure memory storage, then at step 1112, the remaining data wordscorresponding to operations that did not complete successfully aretransferred to the e1 register. As noted previously, operations may notcomplete successfully because of certain specification mandated timelimits on the power up sequence. At step 1112, the memory device isready to power up and/or powers up.

Alternatively, if at step 1104, the option bit is not set, then at step1114 all the contents of the secure memory storage area 932 arere-located directly to the dynamic redundancy register withoutattempting any of the verify and re-write operations associated withdata words stored in the secure memory storage. At step 1116, the memorydevice powers down.

FIG. 12 depicts an exemplary embodiment for a process flow 1200 showingthe processing of performing a blind save of the contents of a dynamicredundancy register on power down in an exemplary memory device of thepresent disclosure. Upon receipt of a power down signal 916 at step1206, all the contents of the dynamic redundancy register (e.g. the e1register) are transferred to secure storage location 932 withoutattempting to perform any of the operations associated with the datawords stored in the e1 register. At step 1206, the memory device is thenpowered off.

FIG. 13 depicts an exemplary embodiment for a process flow 1300 showingthe processing of performing a blind recall of the contents of thememory bank into a dynamic redundancy register on power up in anexemplary memory device of the present disclosure. Upon receipt of apower up signal 918 at step 1310, at step 1312, all the contents of thesecure memory storage area 932 are transferred to the dynamic redundancyregister (e.g. the e1 register) without attempting to perform any of theoperations associated with the data words stored in the secure memorystorage area. At step 1314, the memory device is then powered off.

FIG. 2 depicts an exemplary embodiment for a process flow showing awrite operation using an exemplary memory device of the presentdisclosure and illustrates the high-level write operation performed on amemory device. In step 202, a write operation to be performed on primarymemory (e.g., input register to memory bank 102) exists within a memorydevice. In step 202, the system write operation may be performed onprimary memory. In step 204, it is determined whether system writeoperation was successful. For example, a verify operation coulddetermine whether the write operation successfully occurred (forexample, whether the data word was written with an acceptable errorbudget or perfectly) within primary memory. If the write operation wassuccessful, process flow 200 proceeds to end step 210. On the otherhand, if the write operation was unsuccessful, a determination is madewhether write operation should be retried in step 206. One retry isillustrated during process flow 200 of FIG. 2, but as many tries towrite data into memory bank may be tried as desired (0 ton retries). Ifa retry should be tried, the data will be written from e1 register toprimary memory when process flow 200 returns to step 202. From thisdescription a person having ordinary skill in the art will understandthe operation of steps 202-206 and 210. However, in some instances, awrite operation from e1 register to primary memory may be unsuccessfuldespite the total desired number of retries. In that case, if adetermination is made at step 206 that no more tries should be made towrite data from e1 register to primary memory, process flow 200 willproceed to step 208. In step 208, data is written to alternate storage(e.g., from e1 register to e2 register).

FIG. 3 is a block diagram of exemplary embodiment of a memory device 300of the present disclosure having dynamic redundancy registers. FIG. 3 isa block diagram of memory device 300 described herein that includememory banks 304 and 306, pipeline banks 308 and 310, input register312, e1 register 314, and e2 register 316. Memory device 300communicates using signals 318-324. Memory device 300 includes ports326-336 for performing read, write, and verify (or other datamanipulation) operations on memory banks 304 and 306. Memory device 300is described herein to describe aspects of the present disclosure. Oneof ordinary skill would understand how to modify memory device 300without departing from the teachings of the present disclosure. Thus,for example, the specific signals 318-324 may be modified by those withordinary skill in the art without departing from the teachings of thepresent disclosure. Although shown with only two dynamic redundancyregisters here (e1 register 314 and e2 register 316) and two memorybanks (memory banks 304 and 306), memory device 300 may comprise two ormore dynamic redundancy registers and one or more memory banks. In oneembodiment, memory device may only comprise a single dynamic redundancyregister as discussed above.

Memory banks 304 and 306 have previously been described with respect toFIG. 1. Memory banks 304 and 306 also include two ports (326 and 328;332 and 334, respectively) for performing read, write, and verify (orother data manipulation) operations. Memory bank 304 could, for example,comprise data words having even addresses while memory bank 306comprises data words having odd addresses. Two ports 326 and 328 ofmemory bank 304 are coupled to bit lines of memory bank 304. Likewise,two ports 332 and 334 of memory bank 306 are coupled to bit lines ofmemory bank 306. Although shown with one read and one write port permemory bank, memory device 300 may comprise any desired number of readand write ports. For example, in one embodiment, memory device cancomprise two write ports and a single read port. In one embodiment, adual port memory bank is used. Thus, each port 326-336 could performsimultaneous read and write operations. However, one of ordinary skillin the art will understand that the discussion proceeds with pseudo-dualport memory banks 304-306 in mind to highlight specific teachings of thepresent disclosure. The Y-mux structure of the present disclosure allowspseudo-dual port memory banks 304-308 to perform simultaneous write andverify operations sharing common row address and different columnaddress. As explained above, a pseudo-dual port memory bank may have oneport optimized to perform write operations and another port optimized toperform read operations.

As shown in FIG. 3, the memory device may comprise two memory banks.Alternatively, the memory device may comprise several memory banks,e.g., 2, 4, 8, 16 etc. In one embodiment, each memory bank will beassociated its own respective pipeline. In another embodiment, eachmemory bank will be associated with a dedicated pipeline and a dedicatedevice redundancy register. In other words, the memory device willcontain an e1 register for each of the memory banks. If each memory bankhas a dedicated e1 register, the size of each of the e1 registers willlikely be smaller than an e1 register that services all memory banks.This will likely increase re-write and verify efficiency.

With respect to memory bank 304, write port 326 allows transmission ofsignals comprising write address and write data to memory bank 304 frompipeline bank 308. Port 328 allows transmission of data signalscomprising read address or verify address to memory bank 304 frompipeline bank 308. Port 330 allows transmission of data signalscomprising read data word from memory bank 304 to pipeline bank 308.

Pipeline banks 308 and 310 comprise data registers for implementing thewrite, read, and verify (and other data manipulation) operations of thepresent disclosure. Pipeline banks 308 and 310 are coupled to memorybanks 304 and 306, respectively, using pseudo-dual port structures, asexplained above, for providing simultaneous write and verify operations.Moreover, pipeline banks 308 and 310 are coupled to input register 312.As explained in connection with FIG. 5, pipeline banks 308 and 310implement a pipeline structure that allows verify and write operationsto be simultaneously performed on memory banks 304 and 306. Moreover,pipeline banks communicate with e1 register 314 to implement a pipelinestructure of the present disclosure.

Input register 312 comprises data storage elements comprising data bits.Input register comprises a data word, an associated addresses withinmemory banks, and control bits indicating a system operation such assystem read or system write. For example, input register 312 maycomprise a data word to be written to memory banks (received from datasignal 322), the address of the data (received from address signal 324),and control bits. Input register 312 may be coupled to pipeline bank 308and pipeline bank 310 to communicate a data word, its associatedaddress, and control bits. One of ordinary skill in the art willrecognize that other connections are possible and consistent with theteachings of the present disclosure and the specific connections areshown for ease of understanding. For example, input register 312 may becoupled to e1 register 314 for transferring the associated address ofdata word to e1 register 312 and control signals.

The e1 register 314 has been described in connection with FIG. 1, andwill also be further described in connection with FIG. 7. The e1register 314 is coupled to pipeline banks 308 and 310 and e2 register316. The e1 register 314 comprises data storage elements comprising databits. For example, e1 register 314 may comprise data word and associatedaddresses for data words that have failed to verify correctly withinmemory banks 304 and 306. The e1 register 314 may comprise data wordsand associated addresses for data words that have not yet been verifiedwithin memory banks 304 and 306. The e1 register 314 may also comprisedata words and associated addresses for data words that have failed toread from memory banks 304 and 306 within an associated error budget.

The e2 register 316 has been described in connection with FIG. 1, andwill also further be described in connection with FIG. 8. The e2register 316 may be coupled to e1 register 314. As noted above, the e2register 316 can, in one embodiment, be optional. The e2 register 316comprises data storage elements comprising data bits. The e2 register316 comprises data words, associated addresses, and control bits. Thesedata words have typically failed to write to memory banks 304 and 306.These words may have also been written from e1 register 314 to e2register 316 because of power down of memory device 300 or lack of spacewithin e1 register. In one embodiment, e2 register 316 may optionally becoupled to pipeline banks 308 and 310 or memory banks 304 and 306 inorder to write data words (or other signals). For example, rather thanstoring data words and associated address from e1 register 316, e2register may store remap addresses within memory banks 304 and 306 forwriting directly to memory banks through a remap process. In anotherembodiment, e2 register 316 writes data to memory banks 304 and 306during power down.

FIG. 4 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing a Y-mux structure. The Y-mux structure ofthe present disclosure allows pseudo-dual port memory banks to performsimultaneous write and verify operations sharing common row address anddifferent column address. Accordingly, the Y-mux structure prevents thee1 register from overflowing by allowing both a write and verifyoperation to take place in the same cycle (provided they share a commonrow address). FIG. 4 shows portion of memory device 400 comprisingmemory bank 402, row decoder 404, write column decoder and y-mux 406,read column decoder and y-mux 408, and muxes 410-412.

FIG. 4 shows a Y-mux structure for decoders 406-408. As mentioned above,the Y-mux structure allows simultaneous verify and write operations fordata words sharing a common row address (word line) in the memory bankbut different column address. In one embodiment, one set of x addresses(common row address) and two sets of y addresses (one for the write andanother for the verify operation) are inputted into the Y-mux structure.The row address (x address) for both the verify and the write operationneed to be the same. Further, the addresses for verify and writeoperations need to address different columns. In other words, the verifyand write operation cannot be performed at the same column address. Inone embodiment, instead of a pseudo-dual port memory bank utilizing theY-mux structure, a dual ported memory bank can be used that allows twowrites or two reads to be performed simultaneously.

Memory bank 402 is coupled to decoders 404-408. Row decoder 404 takes asan input the row of address for data word that is to be written to orread or verified from memory bank 402. Row decoder then determinesappropriate row for the data word. In various embodiments, a data wordis a pre-defined number of bits for a piece of information handled by amemory device. For example, a data word may comprise 8, 16, 24, etc.bits. The size of a data word is dependent on the memory device and maybe varied as necessary.

Mux 410 is coupled to row decoder 404. Mux 410 takes as inputs thepipeline row address (Pipeline_A_Row) and read row address (Read_A_Row).Pipeline row address indicates the row address for data words receivedfrom the pipeline for either a write or verify operation. Typically, thepipeline row address indicates a shared row address between a data wordto be written to memory bank 402 and another data word to besimultaneously verified in memory bank 402. Read row address indicates arow address for a data word to be read from memory bank 402. Read rowaddress generally takes precedence over pipeline row address whenpseudo-dual port memory bank 402 is used. Mux 410 then outputsappropriate row address to row decoder 404. Row address decoder 404 thenactivates the appropriate row in memory bank 402. Appropriate activationschemes will be known to those with ordinary skill in the art.

Write column decoder and y-mux 406 is coupled to memory bank 402. Writecolumn decoder and y-mux 406 takes as inputs write address columnWR_A_Col and write data WR_D, such as data word. Write address columnindicates a column address for a system write or re-write operationreceived from the pipeline structure of the present disclosure. Writecolumn decoder and y-mux 406 then determines appropriate column addressfor write operation. Write column decoder and y-mux 406 then activatesthe appropriate column in memory bank 402. Appropriate activationschemes will be known to those with ordinary skill in the art.

Read column decoder and y-mux 408 is coupled to memory bank 402. Readcolumn decoder and y-mux 408 takes as its input the column addressoutput from mux 412. Read column decoder and y-mux 408 then determinesthe appropriate column for read operation. Read column decoder and y-mux408 then activates the appropriate column in memory bank 402.Appropriate activation schemes will be known to those with ordinaryskill in the art.

Mux 412 is coupled to read column decoder and y-mux 408. Mux 412 takesas inputs pipeline column address (Pipeline_A_Col) and read columnaddress (Read_A_Col). Pipeline column address indicates column addressof data word that should be verified in memory bank 402. Pipeline columnaddress is received from the pipeline structure. Read column addressindicates a column address for a data word that should be read frommemory bank 402. Typically, read column address takes precedence when apseudo-dual port memory bank 402 is used. Mux 412 outputs signalcomprising column address for read operation or verify operation to readcolumn decoder and y-mux 408. Thus, operating together, row and columndecoders 404-408 perform operation on specific addresses within memorybank 402 (for example, read, write, or verify).

One of ordinary skill in the art will understand that the Y-muxstructure of column decoders and y-mux 406-408 allows memory bank 402 tobe operated as a pseudo-dual port memory bank. A single port memory cellmay thus be used, but memory bank 402 may simultaneously perform verifyand write operations when those operations share a common row addressbut different column addresses. If a dual port memory bank 402 was used,read and write or verify and write operations could be performedsimultaneously (and not necessarily on a common row address). Further,with a dual port memory bank, two writes or two reads could be performedsimultaneously as well. As mentioned above, in one embodiment, thepseudo-dual port of the memory bank is designed so that one port isoptimized for a read operation and the other port is optimized for awrite operation. The port that is optimized for a write operation canalso perform reads because write ports typically require a strongdriver. However the read port typically cannot perform writes becausethe driver does not support write operations with higher currentrequirements.

A Memory Device With a Plurality of Memory Banks Where Each Memory Bankis Associated With a Corresponding Memory Instruction Pipeline and aDynamic Redundancy Register

FIG. 17 illustrates the manner in which a memory bank can be segmentedin accordance with an embodiment of the present invention. As shown inFIG. 17, a memory bank can be split into segments, memory bank A 1702and memory bank B 1703. Instead of being driven by one set of row andcolumn decoders, the memory bank is now split into two and driven fromboth sides with two sets or row and column decoders. The row decoders1704 and 1754 perform substantially the same function as the row decoder404 in FIG. 4. Similarly, the two segments can each be driven by a Writecolumn decoder and Y-mux (e.g., 1706 and 1726) and a Read column decoderand Y-mux (e.g., 1708 and 1728). The write column decoder and Y-mux andthe Read column decoder and Y-mux structures perform substantially thesame function as the Write column decoder and Y-mux 406 and the Readcolumn decoder and Y-mux 408 shown in FIG. 4.

Each of the segments may be considered a separate memory bank. Asmentioned above, in an alternate embodiment, the memory device maycomprise several memory banks or segments, e.g., 2, 4, 8, 16 etc. In oneembodiment, each memory bank or segment will be associated its ownpipeline. In another embodiment, each memory segment will be associatedwith a dedicated pipeline and a dedicated device redundancy register. Inother words, the memory device will contain an e1 register for each ofthe memory banks or segments.

A Memory Device with a Dual Y-Multiplexer Structure for Performing TwoSimultaneous Operations on the Same Row of a Memory Bank

FIG. 18 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing the operation of a row and column decoderin conjunction with a Y-mux structure in accordance with an embodimentof the present invention. As mentioned above, the Y-mux structure of thepresent disclosure allows pseudo-dual port memory banks to performsimultaneous write and verify operations sharing common row address anddifferent column address. FIG. 18 shows portion of memory device 1800comprising memory bank 1802, row decoder 1804, write column decoder andy-mux 1806, and read column decoder and y-mux 1808. Note that memorybank 1802, row decoder 1804, write column decoder and y-mux 1806, andread column decoder and y-mux 1808 perform substantially similarfunctions as the corresponding components in FIG. 4. Further note thatwrite column decoder and y-mux 1806, row decoder 1804 and read columndecoder and y-mux 1808 together comprise a read/write port for thepseudo dual port memory bank.

FIG. 18 shows a Y-mux structure for decoders 1806 and 1808. Memory bank1850 will typically comprise a plurality of rows and column bit-lines.The Y-mux structure allows simultaneous verify and write operations fordata words sharing a common row address (word line) in the memory bankbut different column address. For example, the row decoder 1804 mayactivate a row address 1850 (an x address). At the same time, columndecoder and Y-mux 1806 multiplexes the column bit-lines 1851 based on acolumn address (WR_A_COL) to arrive at the column lines associated withthe addressed data word in the Y-mux. In other words, the WR_A_COLsignal is used to select the appropriate column bit-lines 1851 to writethe data inputted through the WR_D signal. In the same cycle as columndecoder and Y-mux 1806 are writing a data word to the memory bank 1802,the read column decoder and Y-mux is used to perform the verifyoperation that shares the common row address (on row 1850) as the writeoperation. For example, the read address 1852 is used to select theappropriate bit-lines for the verify (or read) operation and the resultis outputted through the D-out signal. Accordingly, the column decoderand Y-mux 1806 is used to write a data word into the memory bank 1802 ata row address 1850 in the same cycle as the read column decoder andY-mux 1808 is used to verify (or read) a data word from row address1850.

FIG. 5 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing pipeline structure that allowsverification and re-write operations. FIG. 5 shows exemplary pipeline500 for implementing the pipeline flow for system write, re-write, andverify operations, among other data manipulation operations. Pipeline500 is implemented using system operations 502, input register 504,memory pipeline 506, e1 register 508, and memory bank 510. Memorypipeline 506 comprises write register 512, delay register 514, verifyregister 516, and verify results register 518. Moreover pipeline 500comprises compare memory logic 520.

System operation 502 comprises signals for performing a desiredoperation such as system write and system read, among other datamanipulation operations. As such, system operation 502 typicallyincludes signals indicating a data word, the associated data addresswithin memory bank 510, and control signals indicating the operation tobe performed on memory bank 510 (such as write or chip select signal),among other signals for performing data manipulation operations andmaintaining appropriate states. Typically, the signals from systemoperation 502 are stored in input register 504. Other configurations forsignals from system operation 502 may be used without departing from thescope of the present disclosure. Moreover, other embodiments of pipeline500 are possible without departing from the teachings of thisdisclosure. For example, delay register 514 allows delay between writeand verify operation on a data word. STT-MRAM may require a delaybetween write operations at a particular address and verify operation atthe common address. The delay cycle allows data storage elements withinmemory bank 510 to return to a stable state before performing verifyoperation. Other RAM technologies, and in some instances STT-MRAMitself, may not require such delay and delay register 514 is notnecessary.

Input register 504 is coupled to write register 512. Input register 504comprises data storage elements comprising data bits. In certainembodiments, input register 504 can include data bits for a data word,associated address, a valid bit, and other desired control bits. Theinput register 504 comprises the initial stage of the pipeline.

In one embodiment, for example, where a pseudo-dual bank memory bank isused, the input register 504 adds a delay in the pipeline that allowsthe memory device time to search for a data word and an associatedaddress in the e1 register 508 that shares a common row address with adata word (associated with a write operation) in the input register. Forexample, a write operation may be received into the input register 504from system operations 502 along with the data word to be written andits corresponding address. The input register provides the requisitedelay to be able to search in the e1 register for a verify operationthat shares a common row address with the data word associated with thewrite operation. As discussed above, e1 register 904 can receive aROWchg signal that indicates row address change within a pipelinestructure of the present disclosure. The ROWchg signal may indicate thatanother data word and associated address should be transmitted from e1register 904 to the pipeline structure for a verify operation. If apseudo-dual port memory bank is used, e1 register 904 may choose a dataword and an associated address such that they share a common row addresswith a data word to be written into the write register of the pipelinestructure. In this way, a write operation and a verify operation can besimultaneously performed since the data words share a common rowaddress. The input register 504 provides the necessary delay in thepipeline to be able to look for the matching verify operation in the e1register before the data word to be written is inserted into the writeregister 512. In other words, the delay of input register 504 allowsenough time to search for the matching verify operation in the e1register prior to inserting the data words to be written and verifiedinto the write register 512 and the verify register 516 respectively.

The valid bit indicates whether data manipulation operations such assystem write operation should be performed or the register should not beused to perform such operations. For example, valid bits based on awrite signal and chip select signal provided by system operation 502 mayindicate whether data word in input register is used for write. Inputregister 504 may also be coupled to e1 register 508, for example, totransmit associated address and control bits to e1 register 508. Thisassociated address and control bits may be used in case of row addresschange in the pipeline or to invalidate an e1 register 500 entry withthe same associated address, for example. For example, the address andcontrol bits may be used to look for a pending verify operation in thee1 register that shares a common row address with a data word to bewritten into the memory bank.

An active memory bank of an embodiment of the present disclosure denotesa memory bank in which a system write or system read is taking place.Thus, an active bank signal (or an active bank bit) prevents re-writesduring that clock cycle, and instead indicates that a system write orread will occur during that clock cycle. For example, an active banksignal indicates that write register 512 will write a data wordpreviously received from input register 504 to memory bank 510 duringthat clock cycle. Thus, e1 register knows that data word for re-writeoperation should not be transmitted to write register 512 during thatclock cycle. Input register 504 transmits data word, associated address,and desired control bits to write register 512.

The e1 register 508 has previously been described with respect to FIG. 1and will be described in conjunction with FIG. 7. The e1 register 508 iscoupled to input register 504, write register 512, delay register 514,verify register 516, and verify results register 520. The e1 register508 may supply data word, associated address of a data word withinmemory bank 510, and control signals to write register 512, and verifyregister 516. The e1 register 508 may receive a data word, itsassociated address, and control signals from delay register 514 andverify results register 518. The e1 register 508 may also transmit aphysical address within e1 register 508 in case the data word is alreadystored within e1 register 508. Although not shown, if delay register 514were not used, e1 register 508 may receive data word, associatedaddress, and control signals from write register 512. Moreover, e1register 508 may communicate with input register to receive signals suchas data word signal and control signal such as inactive bank signal.

Write register 512 is coupled to delay register 514 and memory bank 510.In other embodiments, write register 512 may be coupled to verifyregister 516. Write register 512 comprises data storage elementscomprising data bits. Typically, write register 512 comprises data bitsfor a data word, its associated address, valid bit, and other desiredcontrol bits. The valid bit is a valid register bit and may be set toone when write register 512 contents are valid such that write operationmay occur. Write register 504 receives data word, associated address,and desired control bits from input register 504 for system writeoperations. For memory bank clock cycles that write register 504 wouldnot otherwise be writing system data words to that memory bank, e1register 508 transmits data words, associated address, and desiredcontrol bits to write register 512. This allows write register 512 toattempt re-write operations when write register 512 would not otherwisebe writing system data words to memory bank 510. As previouslyexplained, when pseudo-dual port memory bank 510 is used, readoperations generally take precedence over write operations from writeregister 512. Moreover, when pseudo-dual port memory bank 510 is used,write register 512 may perform write operation simultaneously withverify operation performed by verify register 516 if the operationsshare a common row address. Write register 512 also transmits data word,associated address, and desired control bits to delay register 514 (orverify register 516 if no delay register is used).

Delay register 514 is coupled to verify register 516 and e1 register508. Delay register 514 comprises data storage elements comprising databits. Typically, delay register 514 comprises a data word, associatedaddress bits, a valid bit, and other desired control bits. Valid bitindicates if delay register 514 contents are valid. The delay registeror multiple delay register could provide more clock cycle delay betweenwrite and verify. As previously explained, the delay register 514 isoptional for RAM technologies that require delay between write andverify operations for a particular address within memory bank 510. Ifrow address change occurs within memory pipeline 504, delay register 514transmits data word, associated address, and desired control bits to e1register 508. Thus, data word may be verified on a later clock cyclewhen write register will write a data word sharing a common row address.In another embodiment, data word may be verified on a later clock cyclewhen no verify operation will otherwise occur to the memory bank. If norow address change occurs within memory pipeline 504, after desireddelay clock cycles, delay register 514 transmits the data word,associated address, and desired control bits to verify register 516.

Verify register 516 is coupled to memory bank 510 and verify resultsregister 520. Verify register 516 comprises data storage elementscomprising data bits. Typically, verify register 516 comprises a dataword, its associated address, valid bit, and other desired control bits.Verify register 156 may comprise internal e1 address if data word wasreceived as a result of re-write operation or verify operation from e1register. Valid bit indicates whether verify register 516 contents arevalid for verify operation. Verify register 516 contents, such as dataword, can be sourced from either delay register 514 (or write register512 in case delay register 512 is not used) or e1 register 508. Verifyregister 516 would receive contents from delay register 514 if no rowaddress change has occurred. Verify register 516 would receive contentsfrom e1 register 508 if row address change occurred. In one embodiment,verify register 516 receives the data word, its associated address,address within e1 register, fail count bits, and other desired controlbits from e1 register 508. Verify register 516 transmits the associatedaddress to memory bank 510 for the data word to be verified. Verifyregister 516 transmits the data word, fail count bits, and other desiredstatus bits to compare data logic 520. Verify register 516 transmits thedata word and its associated address to verify results register 518 incase of a system write. Verify register 516 transmits internal e1address in case of re-write operation or verify from e1 register 508.Thus, if the data word and the associated address already exist e1register 508, verify register 516 need not transmit the data word andthe associated address to verify results register 518.

Compare memory logic 520 is coupled to verify register 516. Comparememory logic 520 comprises data storage elements comprising data bits.Compare memory logic 520 may comprise read or sense amplifiers to read adata word from memory bank 510. Hardware logic for implementing comparememory logic 520 can be used by those with ordinary skill in the art.

In the case of verify operation, compare memory logic 520 receives inputfrom verify register 516 and memory bank 510. Memory bank 510 outputs adata word to compare memory logic 520 based on the associated addresstransmitted from verify register 516. Compare memory logic 520 alsoreceives the data word from verify register 516. Thus, compare memorylogic 520 determines whether the write operation passed or failed.Compare memory logic 520 makes the pass/fail determination based onmethods desired by those with ordinary skill in the art. In oneembodiment, compare memory logic 520 determines whether the data wordfrom verify register 516 matches the data word from memory bank 510. Inother embodiments, compare memory logic 520 deems that the operationpassed if a predetermined number of bits match. If verify operationpassed, compare memory logic 520 passes appropriate control bits toverify results register 518, for example fail count bits may be set to0. Verify results register 518 may then invalidate the entry within e1register if needed. If verify operation failed, verify results register518 updates fail count bits within e1 register (in case of re-write orverify from e1) or transmits the data word, the associated address, andcontrol bits to e1 register (in case of system write).

In the case of read operation, memory bank 510 outputs a data word, theassociated address, and desired control bits to compare memory logic520. Compare memory logic 520 determines whether the read operationpassed or whether re-write operation should be performed on memory bank510 because too many errors occurred while reading the data word. In oneembodiment, compare memory logic 520 corrects data words using ECC andparity bits associated with data words. If ECC determines that too manyerrors occurred (e.g., errors above a predetermined threshold), comparememory logic 520 also transmits the data word and control bits to verifyresults register 518.

Verify results register 518 is coupled to compare memory logic 520 ande1 register 508. Verify results register 518 comprises data storageelements comprising data bits. Typically, verify results register 518comprises data bits for a data word, associated address, valid bit, anddesired control bits. Valid bit indicates that contents of verifyresults stage register 518 are valid to be written to e1 register 508.Verify results register 518 may also comprise internal e1 address.Verify results register 518 transmits data to e1 register as previouslyexplained.

One of ordinary skill in the art will understand that pipeline structure500 is exemplary and may include more write, delay, verify, verifyresults registers, and compare logic blocks to allow more re-writeattempts before writing failed data words to e1 register. Moreover, moreregisters and memory banks may be added without departing from the scopeof the present disclosure.

Increased Pipeline Depth to Support Pre-Read Operations in a MemoryDevice

FIG. 14 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing pipeline structure that allows pipestagesfor performing a pre-read operation for a write operation. FIG. 14 showsexemplary pipeline 1400 for implementing the pipeline flow for systempre-read, write, re-write, and verify operations, among other datamanipulation operations. Pipeline 1400 is implemented using systemoperations 1402, input register 1404, memory pipeline 1406, e1 register1408, and memory bank 1410. Memory pipeline 1406 comprises pre-readregister 1460, write register 1412, delay register 1414, verify register1416, and verify results register 1418. Moreover pipeline 1400 comprisescompare memory logic 1420.

It should be noted that pipeline 1400 can be distinguished from pipeline500 in that the memory pipeline 1406 comprises a pre-read register andpipe-stage 1460 prior to the write register 1412 and pipe-stage.

System operation 1402 performs substantially the same function as systemoperations 502 in FIG. 5. For example, system operation 1402 comprisessignals for performing a desired operation such as system write andsystem read, among other data manipulation operations. As such, systemoperation 1402 typically includes signals indicating a data word, theassociated data address within memory bank 1410, and control signalsindicating the operation to be performed on memory bank 1410 (such aswrite or chip select signal), among other signals for performing datamanipulation operations and maintaining appropriate states. Typically,the signals from system operation 1402 are stored in input register1404. Other configurations for signals from system operation 1402 may beused without departing from the scope of the present disclosure.Moreover, other embodiments of pipeline 1400 are possible withoutdeparting from the teachings of this disclosure. For example, delayregister 1414 allows delay between write and verify operation on a dataword. STT-MRAM may require a delay between write operations at aparticular address and verify operation at the common address. The delaycycle allows data storage elements within memory bank 1410 to return toa stable state before performing verify operation. Other RAMtechnologies, and in some instances STT-MRAM itself, may not requiresuch delay and delay register 1414 is not necessary.

Input register 1404 is coupled to pre-read register 1460. Input register1404 comprises data storage elements comprising data bits. In certainembodiments, input register 1404 can include data bits for a data word,associated address, a valid bit, and other desired control bits. Theinput register 1404 comprises the initial stage of the pipeline.

As mentioned above, in one embodiment, for example, where a pseudo-dualbank memory bank is used, the input register 1404 adds a delay in thepipeline that allows the memory device time to search for a data wordand an associated address in the e1 register 1408 that shares a commonrow address with a data word (associated with a write operation) in theinput register. For example, a write operation may be received into theinput register 1404 from system operations 1402 along with the data wordto be written and its corresponding address. The input register providesthe requisite delay to be able to search in the e1 register for a verifyoperation that shares a common row address with the data word associatedwith the write operation. In this way, a write operation and a verifyoperation can be simultaneously performed since the data words share acommon row address.

The valid bit, as discussed above, indicates whether data manipulationoperations such as system write operation should be performed or theregister should not be used to perform such operations. For example,valid bits based on a write signal and chip select signal provided bysystem operation 1402 may indicate whether data word in input registeris used for write. Input register 1404 may also be coupled to e1register 1408, for example, to transmit associated address and controlbits to e1 register 1408. This associated address and control bits maybe used in case of row address change in the pipeline or to invalidatean e1 register 1400 entry with the same associated address, for example.For example, the address and control bits may be used to look for apending verify operation in the e1 register that shares a common rowaddress with a data word to be written into the memory bank.

An active memory bank of an embodiment of the present disclosure denotesa memory bank in which a system write or system read is taking place.Thus, an active bank signal (or an active bank bit) prevents re-writesduring that clock cycle, and instead indicates that a system write orread will occur during that clock cycle. For example, an active banksignal indicates that write register 1412 will write a data wordpreviously received from input register 1404 to memory bank 1410 duringthat clock cycle. Thus, e1 register knows that data word for re-writeoperation should not be transmitted to write register 1412 during thatclock cycle.

Input register 1404 transmits data word, associated address, and desiredcontrol bits to pre-read register 1460. A pre-read register 1460 can beused in the pipeline for several purposes. For example, the data word,associated address and control bits received from the input register1404 could be associated with a write operation. If the informationtransmitted from input register 1404 into the pre-read register isassociated with a write operation, a pre-read register 1460 can be usedto reduce power consumption by pre-reading the data word to be writtenfrom memory bank 1410. Power consumption is reduced as a result ofperforming a pre-read because instead of writing the data word receivedfrom the input register 1404 directly into the memory bank at theassociated address, the current data word stored at the associatedaddress in the memory bank 1410 is pre-read to determine how many bitsin the current data word need to be flipped in order to conform it tothe newly received data word. For example, if the newly received dataword to be written into the memory bank comprises all 1's, but thepre-read operation determines that the data word already written intomemory bank at the associated address also comprises all 1's, then poweris saved because the newly received data word would not need to bere-written into the memory. Accordingly, the pre-read operation reducespower consumption by reducing the number of bits that need to be writtenfor each write operation. In other words, the pre-read operation takesinto account that some of the bits in a given word may already be in thecorrect orientation so a write operation does not need to typicallywrite all the bits in the word.

In another embodiment, a pre-read operation is performed as part of abit-redundancy remapping protocol. Examples of on-the-fly bit failuredetection and bit redundancy remapping techniques are described in U.S.patent application Ser. No. 15/792,672, filed Oct. 24, 2017, entitled“ON-THE-FLY BIT FAILURE DETECTION AND BIT REDUNDANCY REMAPPINGTECHNIQUES TO CORRECT FOR FIXED BIT DEFECTS” and hereby incorporated byreference in its entirety.

In one embodiment, the pre-read register 1460 may require extra bits tocarry the information acquired as a result of the pre-read operation. Inother words, the pre-read register 1460 not only needs to store the dataword, associated address, and desired control bits received from theinput register 1404, but it also needs to store information acquired asa result of the pre-read operation, e.g., the bits read from memory bank1410. For example, the pre-read register 1460 may need to store maskbits comprising information regarding the bits in the data word receivedfrom the input register that need to be flipped in order to correctlyperform the write operation. Further, the mask bits also need to storeinformation regarding the direction in which the bits get flipped. Inone embodiment of the present invention, pre-read register may also needto store ECC bits in order to perform error correction on the bits thatare read from and written to memory bank 1410.

In one embodiment, instead of carrying the additional bits of storagewithin the pre-read register itself, the memory device can store theadditional bits within e1 register 1408. However, as shown in FIG. 14,the connection between the pre-read register 1460 and the e1 register1408 is optional. In a more typical embodiment, the additional bits willbe stored within the pre-read register 1460, because storing theadditional data in the e1 register may not be desirable in certaincircumstances because of size considerations.

The e1 register 1408 performs substantially the same function as the e1register described in conjunction with FIG. 5. The e1 register 1408 iscoupled to input register 1404, write register 1412, delay register1414, verify register 1416, and verify results register 1420. The e1register may, in one embodiment, be also coupled to pre-read register1460. The e1 register 1408 may supply data word, associated address of adata word within memory bank 1410, and control signals to write register1412, and verify register 1416. The e1 register 1408 may receive a dataword, its associated address, and control signals from delay register1414 and verify results register 1418. The e1 register 1408 may alsotransmit a physical address within e1 register 1408 in case the dataword is already stored within e1 register 1408. Although not shown, ifdelay register 1414 were not used, e1 register 1408 may receive dataword, associated address, and control signals from write register 1412.Moreover, e1 register 1408 may communicate with input register toreceive signals such as data word signal and control signal such asinactive bank signal.

Write register 1412 is coupled to delay register 1414 and memory bank1410. Write register 1412 performs substantially the same function aswrite register 512 in FIG. 5.

Delay register 1414 is coupled to verify register 1416 and e1 register1408. Delay register 1414 performs substantially the same function asdelay register 514 in FIG. 5.

Verify register 1416 is coupled to memory bank 1410 and verify resultsregister 1420. Verify register 1416 performs substantially the samefunction as verify register 516 in FIG. 5.

Compare memory logic 1420 is coupled to verify register 1416. Comparememory logic 1420 performs substantially the same function as comparelogic 520 in FIG. 5. Verify results register 1418 is coupled to comparememory logic 1420 and e1 register 1408. Verify results register 1418performs substantially the same function as verify result register 518in FIG. 5.

One of ordinary skill in the art will understand that pipeline structure1400 is exemplary and may include more write, delay, verify, verifyresults registers, and compare logic blocks to allow more re-writeattempts before writing failed data words to e1 register. Moreover, moreregisters and memory banks may be added without departing from the scopeof the present disclosure.

FIG. 19 depicts an exemplary embodiment for a process flow showing themanner in which a pre-read register is used to perform a write operationin an exemplary memory device of the present disclosure.

At step 1902, a data word, an associated address and control bits arereceived into the input register 1404 from system operations 1402.

At step 1904, as mentioned above, in one embodiment, the input register1404 adds a delay in the pipeline that allows the memory device time tosearch for a data word and an associated address in the e1 register 1408that shares a common row address with a data word (associated with awrite operation) in the input register.

At step 1906, the input register 1404 transmits data word, associatedaddress, and desired control bits to pre-read register 1460. Asindicated above, the pre-read register 1460 can be used in the pipelinefor several purposes. For example, the data word, associated address andcontrol bits received from the input register 1404 could be associatedwith a write operation. If the information transmitted from inputregister 1404 into the pre-read register is associated with a writeoperation, a pre-read register 1460 can be used to reduce powerconsumption by pre-reading the data word to be written from memory bank1410.

Accordingly, at step 1908, the data word stored in the memory bank atthe associated address received from the input register is pre-read.

At step 1910, the data word pre-read from the memory bank is compared tothe data word received from the input register to determine which bitsneed to be flipped in the data word stored in the memory bank in orderto successfully write the new data word received from the input registerinto the memory bank. The results of the comparison can, in oneembodiment, be stored as mask bits in the pre-read register. In oneembodiment, compare logic may be built into the pipeline to perform thiscomparison. As mentioned above, in one embodiment, the pre-read register1460 may require extra bits to carry the information acquired as aresult of the pre-read operation. In other words, the pre-read register1460 not only needs to store the data word, associated address, anddesired control bits received from the input register 1404, but it alsoneeds to store information acquired as a result of the pre-readoperation, e.g., the bits related to the results of the compareoperation.

At step 1912, at least the mask bits, the associated address and controlbits may be transmitted to the write register. In a differentembodiment, the data word to be written to the memory bank (receivedfrom the input register) may also be transmitted along with the maskbits.

At step 1916, the write operation is performed using the mask bits.Further, if a data word and an associated address is received from thee1 register at step 1904, the verify operation that shares a common rowaddress with the write operation is also performed in the same cycle asthe write operation.

FIG. 20 is a block diagram of an exemplary pipeline structure for amemory device that comprises a pre-read pipe-stage for a write operationin accordance with an embodiment of the present invention. As shown inpipeline structure 2000, at any given slice of time, e.g., T=3, T=4 andT=5, there will be a pre-read operation and a write operation beingperformed simultaneously. As each write is being performed in the writeregister, at any given slice of time, another write operation is cominginto the pre-read register from the input register. For example,Instruction 1 2004 enters the pre-read pipestage at time T=2. At time,T=3, when Instruction 1 2004 enters the write register, Instruction 22005 enters the pre-read register. Similarly, at time T=4, Instruction 12004 enters the delay cycle, Instruction 2 enters the write register andnew Instruction 3 2006 enters the pre-read register.

Accordingly, a read and a write operation will need to be performed tothe memory bank 1410 at any given period of time. The memory devicewill, therefore, need an extra port into memory bank 1410. As mentionedearlier, a pseudo-dual port memory bank works in cases where in a singlecycle at most a write operation is performed concurrently with a verifyoperation. The pipeline structure of FIG. 14 would require that a readand a write operation be performed concurrently with a verify operation.Accordingly, two read ports (one for a verify operation and one for aread operation) and one write port will be needed.

Increased Pipeline Depth to Support Additional Write Operations in aMemory Device

FIG. 15 is a block diagram of exemplary embodiment of a memory device ofthe present disclosure showing pipeline structure that allows anadditional cycle for a write operation for storing a data word. Theadditional write cycle in FIG. 15 allows incoming data words to bewritten an additional window to be written accurately into the memorybank. FIG. 15 shows exemplary pipeline 1500 for implementing thepipeline flow for system write, re-write, and verify operations, amongother data manipulation operations. Pipeline 1500 is implemented usingsystem operations 1502, input register 1504, memory pipeline 1506, e1register 1508, and memory bank 1510. Memory pipeline 506 comprises writeregister A 1560, write register B 1512, delay register 1514, verifyregister 1516, and verify results register 1518. Moreover pipeline 1500comprises compare memory logic 1520.

System operation 1502 comprises signals for performing a desiredoperation such as system write and system read, among other datamanipulation operations. As such, system operation 1502 typicallyincludes signals indicating a data word, the associated data addresswithin memory bank 1510, and control signals indicating the operation tobe performed on memory bank 1510 (such as write or chip select signal),among other signals for performing data manipulation operations andmaintaining appropriate states. Typically, the signals from systemoperation 1502 are stored in input register 1504. Other configurationsfor signals from system operation 1502 may be used without departingfrom the scope of the present disclosure.

Moreover, other embodiments of pipeline 1500 are possible withoutdeparting from the teachings of this disclosure. For example, delayregister 1514 allows delay between write and verify operation on a dataword. STT-MRAM may require a delay between write operations at aparticular address and verify operation at the common address. The delaycycle allows data storage elements within memory bank 1510 to return toa stable state before performing verify operation. Other RAMtechnologies, and in some instances STT-MRAM itself, may not requiresuch delay and delay register 1514 is not necessary.

Input register 1504 is coupled to write register 1512. Input register1504 comprises data storage elements comprising data bits. In certainembodiments, input register 1504 can include data bits for a data word,associated address, a valid bit, and other desired control bits. Theinput register 1504 comprises the initial stage of the pipeline.

In one embodiment, for example, where a pseudo-dual bank memory bank isused, the input register 1504 adds a delay in the pipeline that allowsthe memory device time to search for a data word and an associatedaddress in the e1 register 1508 corresponding to a verify operation thatshares a common row address with a data word in the input register. Thedata word in the input register would be associated with a writeoperation that shares a common row address with the data word for theverify operation in the e1 register. For example, a write operation maybe received into the input register 1504 from system operations 1502along with the data word to be written and its corresponding address.The input register provides the requisite delay to be able to search inthe e1 register for a verify operation that shares a common row addresswith the data word associated with the write operation. The inputregister 1504 provides the necessary delay in the pipeline to be able tolook for the matching verify operation in the e1 register before thedata word to be written is inserted into the write register 1512. Inother words, the delay of input register 1504 allows enough time tosearch for the matching verify operation in the e1 register prior toinserting the data words to be written and verified into the writeregister 1512 and the verify register 1516 respectively.

The valid bit indicates whether data manipulation operations such assystem write operation should be performed or the register should not beused to perform such operations. For example, valid bits based on awrite signal and chip select signal provided by system operation 1502may indicate whether data word in input register is used for write.Input register 1504 may also be coupled to e1 register 1508, forexample, to transmit associated address and control bits to e1 register1508. This associated address and control bits may be used in case ofrow address change in the pipeline or to invalidate an e1 register entrywith the same associated address, for example. For example, the addressand control bits may be used to look for a pending verify operation inthe e1 register that shares a common row address with a data word to bewritten into the memory bank.

An active memory bank of an embodiment of the present disclosure denotesa memory bank in which a system write or system read is taking place.Thus, an active bank signal (or an active bank bit) prevents re-writesduring that clock cycle, and instead indicates that a system write orread will occur during that clock cycle. For example, an active banksignal indicates that write register 1560 will write a data wordpreviously received from input register 1504 to memory bank 1510 duringthat clock cycle. Thus, e1 register knows that data word for re-writeoperation should not be transmitted to write register 1512 during thatclock cycle. Input register 1504 transmits data word, associatedaddress, and desired control bits to write register A 1560.

The e1 register 1508 performs substantially the same functions as the e1register discussed in conjunction with FIGS. 5 and 14. The e1 register1508 is coupled to input register 1504, write register A 1560, writeregister B 1512, delay register 1514, verify register 1516, and verifyresults register 1520. The e1 register 1508 may supply data word,associated address of a data word within memory bank 1510, and controlsignals to write register A 1560, write register B 1512, and verifyregister 1516. The e1 register 508 may receive a data word, itsassociated address, and control signals from delay register 1514 andverify results register 1518. The e1 register 1508 may also transmit aphysical address within e1 register 1508 in case the data word isalready stored within e1 register 1508. Although not shown, if delayregister 1514 were not used, e1 register 1508 may receive data word,associated address, and control signals from one of the write registers.Moreover, e1 register 1508 may communicate with input register toreceive signals such as data word signal and control signal such asinactive bank signal.

Write register A 1560 is coupled to write register B 1512 and to memorybank 1510. Write register 512 comprises data storage elements comprisingdata bits. Typically, write register A 1560 comprises data bits for adata word, its associated address, valid bit, and other desired controlbits. The valid bit is a valid register bit and may be set to one whenwrite register A contents are valid such that write operation may occur.Write register A 1560 receives data word, associated address, anddesired control bits from input register 1504 for system writeoperations. For memory bank clock cycles that write register A 1560would not otherwise be writing system data words to that memory bank, e1register 1508 transmits data words, associated address, and desiredcontrol bits to write register 1560. This allows write register 1560 toattempt re-write operations when write register 1560 would not otherwisebe writing system data words to memory bank 1510.

In one embodiment, write register A 1560 is coupled to another writeregister B 1512. Accordingly, pipeline 1500 comprises two write stages.The purpose of two write stages in the pipeline is to attempt each writeoperation at least twice prior to the verification stage. As mentionedearlier, STT-MRAM may suffer from a high write error rate (WER) and,accordingly, attempting to write each word at least twice prior toverification may reduce the WER associated with the memory.

In one embodiment, an extra port in the memory bank will be required tosupport an additional write operation. FIG. 16 is a block diagram of anexemplary pipeline structure for a memory device that comprises anadditional write stage in accordance with an embodiment of the presentinvention. As shown in pipeline structure 1600, at any given slice oftime, e.g., T=3, T=4 and T=5, there will be two write operations beingperformed simultaneously. Each write will be performed twice, however,at any given slice of time, as one write is going through its secondcycle in write register B 1512, a new write will be incoming into writeregister A 1560. For example, Instruction 1 1605 enters write register Aat time T=2. At time T=3, when Instruction 1 1605 enters write registerB, Instruction 2 1604 enters write register A. Similarly, at time T=4,Instruction 1 1605 enters the delay cycle, Instruction 2 enters writeregister B and new Instruction 3 1606 enters write register A.

Accordingly, two write operations will need to be performed to thememory bank 1510 at any given period of time. The memory device will,therefore, need an extra port into memory bank 1510. As mentionedearlier, a pseudo-dual port memory bank works in cases where in a singlecycle at most a write operation is performed concurrently with a verifyoperation. The pipeline structure of FIG. 15 would require that twowrite operations be performed concurrently with a verify operation.Accordingly, two write ports and a single read (or verify) port intomemory bank 1510 will be needed. Two write ports are necessary becausesimply performing one write in a given cycle and inserting the otherwrite into the e1 register would increase the size of the e1 registerbeyond practical limits.

In one embodiment, a tri-ported memory bank structure can be obtained byadding an extra write port to the pseudo-dual port memory bank structureusing the Y-mux structure as explained in conjunction with FIG. 4. In adifferent embodiment, three separate ports are implemented into thememory bank 1510, wherein two ports are optimized for write operationsand one port is optimized for read operations. As explained earlier,ports that are optimized for write operations will have higher currentrequirements and occupy more physical space than ports that areoptimized for read operations. In one embodiment, the three ports areall implemented using the Y-mux structure discussed in conjunction withFIG. 4. In one embodiment, a true dual port memory bank is implementedfor the two write operations and an extra port is added using the Y-muxstructure for the read port.

In one embodiment, instead of two separate write stages in the pipeline1500, a single write pulse that is double the width of a traditionalwrite pulse can also be used. Within the time period of the single writepulse, there can be two attempts at writing the data word into memorybank 1510.

Write register A 1560 transmits data word, associated address, anddesired control bits to write register B 1512. This way the same dataword can be written twice to the memory bank 1510 in two separatecycles.

It should be noted that read operations generally take precedence overwrite operations from either of write registers. If a read operationoccurs, then the pipeline is typically stalled to allow the readoperation to terminate.

As discussed above, e1 register 1908 can receive a ROWchg signal thatindicates row address change within a pipeline structure of the presentdisclosure. When a ROWchng signal is received in the embodiment of FIG.15, there will be an unfinished write in write register A 1560 and awrite that has not been verified yet in write register B 1512.Accordingly, in the embodiment of FIG. 15, the e1 register willtypically be larger than other embodiments because upon receiving aROWchg signal, two entries from the pipeline will be inserted into thee1 register while the memory operation causing the row change signal toassert is allowed to enter the pipeline. The entry from write register A1560 will need to be re-written and the entry from write register B 1512will need to be verified. In one embodiment, if a ROWchg signal isreceived, the data word that has only passed through one write stage canbe transferred to the e1 register through connection 1590 while theother data word that has passed through both write stages can betransferred to the e1 register through the delay register 1514. The dataword sent to the e1 register through connection 1590 would need to bere-written while the data word transmitted from the delay register 1514would need to be verified during a later cycle.

Further, similar to the embodiments discussed in connection with FIGS. 5and 14, the ROWchg signal may also be used to indicate that another dataword and associated address should be transmitted from e1 register 1508to the pipeline structure for a verify operation. If a pseudo-dual portmemory bank is used, e1 register 1508 may choose a data word and anassociated address such that they share a common row address with a dataword to be written into the write register of the pipeline structure. Inthis way, a write operation and a verify operation can be simultaneouslyperformed since the data words share a common row address. The inputregister 504 provides the necessary delay in the pipeline to be able tolook for the matching verify operation in the e1 register before thedata word to be written is inserted into the write register 512. Inother words, the delay of input register 1504 allows enough time tosearch for the matching verify operation in the e1 register prior toinserting the data words to be written and verified into the writeregisters and the verify register 516 respectively. In the embodiment ofFIG. 15, since the write operation passes through two stages of thepipeline, the e1 register has another cycle to be able to look for thematching verify operation. Accordingly, the delay in the input register1504 may not be necessary to provide sufficient time to find a matchingverify operation.

Write register B 1512 is coupled to delay register 1514 and memory bank1510. In other embodiments, write register 1512 may be coupled to verifyregister 1516. Write register 1512 comprises data storage elementscomprising data bits. Typically, write register 1512 comprises data bitsfor a data word, its associated address, valid bit, and other desiredcontrol bits. The valid bit is a valid register bit and may be set toone when write register 1512 contents are valid such that writeoperation may occur. Write register 1504 receives data word, associatedaddress, and desired control bits from write register A 1560 so that thedata word can be written into memory bank 1510 a second time.

For memory bank clock cycles that write register 1504 would nototherwise be writing system data words to that memory bank, e1 register1508 transmits data words, associated address, and desired control bitsto write register 1512. This allows write register 1512 to attemptre-write operations when write register 1512 would not otherwise bewriting system data words to memory bank 1510. In one embodiment, the e1register 1508 can also transmit data words associated with re-writeoperations to write register A 1560 so that the re-write operations mayalso be attempted at least twice in the pipeline.

Delay register 1514 is coupled to verify register 1516 and e1 register1508. Delay register 1514 comprises data storage elements comprisingdata bits. Typically, delay register 1514 comprises a data word,associated address bits, a valid bit, and other desired control bits.Valid bit indicates if delay register 1514 contents are valid. The delayregister or multiple delay register could provide more clock cycle delaybetween write and verify.

As previously explained, the delay register 1514 is optional for RAMtechnologies that require delay between write and verify operations fora particular address within memory bank 1510. If row address changeoccurs within memory pipeline 1504, delay register 1514 transmits dataword, associated address, and desired control bits to e1 register 1508.Thus, data word may be verified on a later clock cycle when writeregister will write a data word sharing a common row address. In anotherembodiment, data word may be verified on a later clock cycle when noverify operation will otherwise occur to the memory bank. If no rowaddress change occurs within memory pipeline 1504, after desired delayclock cycles, delay register 1514 transmits the data word, associatedaddress, and desired control bits to verify register 1516. The additionof a delay between the write register 1560 and the verify register 1516also allows the data transferred from the write register 1512 tostabilize before transferring the information to the verify register1516. This prevents noise from being injected into the verify cycle.

Verify register 1516 is coupled to memory bank 1510 and verify resultsregister 1520. Verify register 1516 performs substantially the samefunction as verify register 516 in FIG. 5.

It should be noted that in one embodiment the second write register B1512 may be placed subsequent to the verify register 1516. In otherwords, instead of having two write registers back to back in thepipeline, one of the write registers may follow the verify register1516. This way a write operation can be attempted in the first writecycle and verified thereafter to ensure that the operation completedsuccessfully. If the write operation did not complete successfully, thenanother write cycle subsequent to the verify operation can be used toattempt a re-write. This may be more efficient in certain cases thanperforming two write operations consecutively on the same data word.Similarly, other combinations are possible that attempt one or morere-write operations at different stages of the pipeline.

In one embodiment, the pipeline illustrated in FIG. 15 could also have apre-read register that performs substantially the same function aspre-read register 1460 in FIG. 14.

Compare memory logic 1520 is coupled to verify register 1516. Comparememory logic 1520 performs substantially the same function as comparelogic 520 in FIG. 5. Verify results register 1518 is coupled to comparememory logic 1520 and e1 register 1508. Verify results register 1518performs substantially the same function as verify result register 518in FIG. 5.

One of ordinary skill in the art will understand that pipeline structure1500 is exemplary and may include more write, delay, verify, verifyresults registers, and compare logic blocks to allow more re-writeattempts before writing failed data words to e1 register. Moreover, moreregisters and memory banks may be added without departing from the scopeof the present disclosure.

One of ordinary skill in the art will understand that pipeline structure1500 is exemplary and may include more write, delay, verify, verifyresults registers, and compare logic blocks to allow more re-writeattempts before writing failed data words to e1 register. Moreover, moreregisters and memory banks may be added without departing from the scopeof the present disclosure.

FIG. 6 is an exemplary process flow showing an embodiment of a systemread operation using an embodiment of memory device of the presentdisclosure. FIG. 6 shows process flow 600 for system read operation ofthe present disclosure. Process flow 600 illustrates the high-level readoperation performed on a memory device. In step 602, a system readoperation to be performed on memory bank exists within a memory device.In step 604, the valid address stored in both pipeline banks are checkedto determine whether the data word associated with system read operationexists there. If no, e1 register checks address to determine whether thedata word associated with system read operation exists there in step606. If no, e2 register checks the address to determine whether the dataword associated with system read operation exists there in step 608. Ifno, the data word is read from memory bank at the associated address ofsystem read operation in step 610. If the result of step 608 is yes, thedata word is read from e2 register in step 618. If the answer to step604 returned yes, then data word is read from pipeline 614. If theanswer to step 606 is yes, then the data word is read from e1 registerin step 616. One of ordinary skill in the art may recognize otherprocess flows for system read operations without departing from theteachings of the present disclosure.

System read process flow 600 may include additional steps. After step610, compare logic may determine whether system data word from memorybank was read within a predetermined error budget in step 612. If thedata word output from memory bank contains errors, such errors may becorrected though ECC. If the data word output from memory bank containedmore errors than allowed by a predetermined error budget, the data wordmay also be corrected and stored in e1 register in step 619. In thisway, e1 register may attempt to re-write data word back to memory bankso that the data word may be read within a predetermined error budget onfuture read operations. The corrected data word and associated addresswould be stored within e1 register.

It should be noted that as discussed above, in one embodiment, the e2register is optional. For memory devices without the additional dynamicredundancy register, the process flows from step 606 directly to step610. In other words, at step 606, e1 register checks address todetermine whether the data word associated with system read operationexists there. If no, then at step 610, the data word is read from memorybank at the associated address of system read operation in step 610.

FIG. 7 is a block diagram of an embodiment of a memory device showing afirst level dynamic redundancy register. FIG. 7 shows exemplary e1register 700 described herein that comprises physical address decoder702, CAM 704, mux 706, RAM 708, status logic 710, and control logic 712.One of ordinary skill in the art will recognize that e1 register 700 isexemplary, and includes features such as CAM 704 which are not requiredfor achieving the teachings of the present disclosure. Moreover, e1register 700 communicates control signals for maintaining consistency ofoperations both internally and to communicate with components of memorydevice such as pipeline banks, e2 register and secure memory storage,e.g., 932. Such control signals may be modified without departing fromthe teachings of the present disclosure.

Physical address decoder 702 is coupled to CAM 704, mux 706, and controllogic 712. Physical address decoder 702 receives an address input fromcontrol logic 712. Physical address decoder 702 uses the address inputto determine the appropriate physical addresses within CAM 704 and RAM708 for performing data manipulation operation, such as read and write.Physical address decoder 702 selects an entry within CAM 704 usingdecode signal. Physical address decoder 702 may also select an entrywithin RAM 708 using decode signal to mux 706.

In one embodiment, physical address decoder 702 may take pointers asinput from control logic 712. Different pointers from control logic 712indicate available addresses for writing data to CAM 704 and RAM 708 orreading data from CAM 704 and RAM 708, or other pointers may be used.For example, pointers from control logic 712 may keep track of lowestopen addresses within CAM 704 and RAM 704. Thus, e1 register 700 keepstrack of addresses for storing new data. Pointers from control logic 712may also keep track of oldest stored data within CAM 704 and RAM 708.Thus, re-write operations may be tried on a First-In-First-Out (FIFO)basis. Other schemes for addressing data within e1 register 700 andselecting data for data manipulation operations may be used by thosewith ordinary skill in the art without departing from the scope of thisdisclosure.

CAM 704 is coupled to mux 706. CAM 704 takes as input decode signal fromphysical address decoder 702. CAM 704 also takes as input an associatedaddress which may be received from input register, delay register, orverify results register of a pipeline structure. CAM 704 also takes asinput control bits such as read, write, or search signal received fromcontrol logic 712. CAM 704 also takes as input other control bits fromstatus logic 710.

The associated address signals indicate addresses within a memory bank.Associated address signal is typically received from input register,delay register, or verify results register. Thus, e1 register 700receives an address within a memory bank where data word should beverified or written. The e1 register 700 may also receive associatedaddress from input register to be searched for words with matching rowaddresses which may be verified. As mentioned above, the input registerallows a delay period for searching words associated with pending verifyoperations in the e1 register that have matching row addresses. CAM 704will typically write associated address from delay register or verifyresults registers to itself, so that associated address may be usedlater for re-write or verify operation.

Status signal, such as valid bit, indicates whether physical addresswithin CAM 704 contains valid data for data manipulation operation. CAM704 may receive status signal from status logic 710.

Read signal indicates that CAM 704 should output an associated address,and RAM 708 should output the corresponding data word. CAM 704 may usedecode and read signal to output an associated address of the data wordstored in RAM 708. For example CAM 704 may output an associated addressof the data word to write register. In this way, write register maywrite data from e1 register in a clock cycle during which it wouldotherwise be inactive.

Write signal indicates that the associated address should be storedwithin CAM 704 and the corresponding data word should be stored withinRAM 708. For example, CAM 704 may use the associated address signal,decode signal, and write signal to write the associated address to aphysical address within CAM 704. In one embodiment, this may occurbecause row address change occurred within pipeline structure and delayregister sent a data word, an associated address, and control bits to e1register 700 for storage. In another embodiment, verify results registermay send a data word, an associated address, and control bits to e1register 700 for storage because verify operation failed or data was notread within a predetermined error budget.

Search signal indicates that CAM 704 should search itself for anappropriate address. For example, CAM 704 uses search signal receivedfrom control logic 712 to search itself for an associated address tooutput to verify register. Thus, if row change has occurred in pipelinestructure, CAM 704 may output the associated address of a data wordsharing a common row address with the data word to be written from thepipeline. In addition, e1 RAM 708 outputs a data word matching theassociated address within CAM 704 to the pipeline.

CAM 704 outputs associated addresses to the pipeline structure, such asto write register and verify register. CAM 704 also outputs associatedaddresses to e2 register or to secure memory storage area 932 (asdiscussed in connection with FIG. 9). CAM 704 may only output a portionof associated address. For example, if row address change occurred andCAM 704 searched itself for an appropriate address for verify operation,CAM 704 may output only the column address since the row address may beknown. CAM 704 also outputs match signal to mux 706. Match signalindicates the physical address within RAM 708 of a data word thatcorresponds to the associated address within CAM 704. Match signal maybe used when reading a data word from RAM 708.

Mux 706 takes as input read, write, search signal from control logic712. Mux 706 also takes as input decode signal received from physicaladdress decoder. Mux 706 also takes as input match signal from CAM 704.Mux then transmits select signal to RAM 708 for data manipulationoperation. If mux 706 receives read signal, mux 706 typically transmitsdecode signal to RAM 708 because decode signal indicates the physicaladdress within RAM 708 for read operation. If mux 706 receives writesignal, mux 706 typically transmits decode signal to RAM 708 becausedecode signal indicates the physical address within RAM 708 for writeoperation. If mux 706 receives search signal, mux 706 typicallytransmits match signal to RAM 708 because match signal indicates thephysical address within RAM 708 for outputting data word.

RAM 708 takes as input select signal from mux 706. RAM 708 also takes asinput a data word received from pipeline structure, such as from delayregister or verify results register. RAM 708 also takes as input readand write signals received from control logic 712. Select signal frommux 706 indicates the physical address within RAM 708 for performingdata manipulation operation such as read or write operation. Data wordsignal indicates the data word for storage within RAM 708. Read signalindicates whether the physical address signal should be used for readoperation such that data should be read from RAM 708 and output topipeline structure or e2 register or secure memory storage. Write signalindicates whether select signal should be used for write operation suchthat data word signal should be written to RAM 708. RAM 708 typicallycomprises volatile memory such as SRAM, but may comprise non-volatilememory such as STT-MRAM.

Status logic 710 comprises hardware logic that drives the selection ofaddresses within control logic 710. Status logic 710 takes as inputcontrol signals from pipeline structure and e2 register. Control signalsmay include ROWchg flag previously discussed. Control signals may alsoindicate whether data words associated with verify and re-writeoperations in the e1 register should be processed prior to re-locatingthem to secure memory storage or if the contents of the e1 registershould be dumped in their entirety into the secure memory storage area932. Pipeline structure may also transmit fail count bits to statuslogic 710. In one embodiment, status logic 710 updates a valid bitassociated with a data word to invalid in the case that status logic 710receives fail count bits set to 0. That is, because control signalsreceived from verify results register indicated that verify operationpassed, e1 register 700 invalidates the entry associated with data word(associated addresses, data word, any associated control bits). Statuslogic may also take as input inactive signal indicating that memory bankmay become inactive during a subsequent clock cycle. Thus, e1 registershould output a data word to write register for a re-write operation.Status logic 710 may also receive control signals from e2 register. Forexample, status logic 710 may receive signal indicating that e2 registeris ready for a new data word. Status logic 710 may also receive a signalfrom the secure memory storage indicating that it is ready for a newdata word in embodiments where there is no e2 register. Status logic 710may also receive decode signal from physical decoder 702. Decode signalwill indicate the entry or entries within e1 register 700 which arebeing updated.

Status logic 710 transmits status signals. Status logic 710 transmitsstatus signals both internally and externally. Status logic 710transmits status signals to control logic 710. Status logic 710 may alsotransmit status signals, such as fail count bit, to pipeline structureand e2 register. Thus, control signals from status logic 710 may be usedto maintain consistency of operations both within e1 register 700 andwithin pipeline structure.

Control logic 712 comprises hardware logic for determining operations tobe performed on CAM 704 and RAM 708. Control logic 712 also compriseshardware logic for outputting address signal to physical address decoder702. Control logic 712 takes as input status signals from status logic710. Status signals drive the selection of addresses by control logic712. For example, status signals may indicate that write operationshould be performed on CAM 704 and RAM 708. Control logic may thenincrement a pointer to next address, indicating empty addresses withinCAM 704 and RAM 708 for writing associated addresses and data words. Theaddress signal output from control logic 712 may comprise pointers thatare decoded by physical address decoder 702 to select appropriatephysical addresses within CAM 704 or RAM 708 for performing datamanipulation operation. The address signal output from control logic 712may also be output to the pipeline to indicate physical addresses withine1 register 700.

In this way, e1 register 700 may transmit a data word, its associatedaddress, and its physical address within e1 register 700 to pipelinestructure. The physical address within e1 register 700 may be used toupdate e1 register 700 control bits after verify or re-write operationoccurs. If the re-write operation failed, for example, fail count bitswithin e1 register 700 may be updated using the physical address withine1 register 700.

Smart Dynamic Redundancy Register Design to Prevent E1 Overflow

In one embodiment of the present invention, a memory device may comprisemultiple banks or segments. As noted above, the memory bank may compriseSTT-MRAM which suffers from an inherently stochastic write mechanism,wherein bits have certain probability of write failure on any givenwrite cycle. In other words, the memory cells are characterized byhaving a high write error rate. The dynamic redundancy registers of thepresent disclosure allow the memory bank to be operated with high WER(write error rate). However, designers of the memory device need toensure that the size of a dynamic redundancy register or cache memory,e.g., an e1 register used to store data words associated with pendingverify and re-write operations does not exceed practical limitations.

Accordingly, the e1 register needs to be designed with a sufficientfixed size so that overflow is avoided in all cases. One of the factorsthat need to be taken into consideration in determining an optimal sizefor the e1 register is the WER. For example, for a higher error rate,the e1 register will need to be larger than for a lower error rate. Inone embodiment, the number of entries in the e1 register will be atleast the WER*the size of the memory bank.

Further, in one embodiment, the e1 register will contain at least oneentry per row segment. In one embodiment, the e1 register can contain 2entries per row segment. For example, if each row segment in a memorybank has a 100 rows, then the size of the e1 register would be at least200 entries.

In one embodiment, the number of entries the e1 register needs tocontain per row segment is related to the depth of the pipeline. Inother words, the number of entries the e1 register contains is directlyproportional to the number of pipeline stages (or pipe-stages). This isbecause with a longer pipeline, there will be more data words that needto be stored in the e1 register in case of a row change, e.g., when aRowChg signal is received. For example, as seen in FIGS. 5, 14 and 15,the pipeline can have several stages. The more stages the pipeline has,the higher the number of entries that e1 needs to be designed tocontain. If the pipeline has an additional write stage, as shown in FIG.15, receiving a RowChg signal would mean that the entries in both awrite register and a verify register would need to be saved to beverified at a later time. Accordingly, additional storage space will beneeded in the e1 register as compared to a case where there's only asingle write stage in the pipeline.

In one embodiment, if the e1 register comprises N rows per segment andthe pipeline has M number of stages, then, the e1 register will compriseat least N*M entries.

As mentioned above, the number of entries in the e1 register can also bea function of the WER. In one embodiment, the size of the e1 registercan be at least (N*M)+(WER*number of entries in the memory bank).

In one embodiment, the memory device can comprise a plurality of memorybanks as discussed above, wherein each of the memory banks (or segments)can have its own pipeline and a dedicated e1 register. Or alternatively,the memory device can comprise a plurality of memory banks, wherein eachof the memory banks (or segments) can have its own pipeline, but asingle e1 register serves all the segments (instead of a dedicated e1register per segment).

In one embodiment, a warning pin or status bit can be used to indicatedto the user the occupancy level of the e1 register. For example, statusbits may indicate to a user that the e1 register is 25%, 50%, 75% orcompletely full.

FIG. 21 illustrates a smart design for a dynamic redundancy register inaccordance with an embodiment of the present invention. The memory bank2100 comprises multiple addressable memory cells configured in multiplesegments, wherein each segment contains N rows per segment. Each of thesegments can be associated with its own pipeline. As shown in FIG. 21,segment 1 of memory bank 2100 can be associated with pipeline 2150 whilesegment 2 can be associated with pipeline 2151. Each pipeline comprisesM pipestages and are configured to process write operations for datawords addressed to a given segment of a of the memory bank.Alternatively, in one embodiment, a single pipeline can service all thesegments in the memory bank. In other words, the entire memory bankcomprises a single pipeline.

The memory device can also comprise a dynamic redundancy register orcache memory E1 2110. The number of entries, Y, in e1 is based on M, Nand a prescribed word error rate (WER) so as to prevent overflow of thecache memory. In a different embodiment, each of the segments of memorybank 2100 can have its own associated e1 register. However, in a typicalembodiment, a single e1 register services all the segments of the memorybank.

In one embodiment, the number of entries Y in e1 can be calculated usingthe formula: (N*M+B*E), wherein B indicates the number of rows in thememory bank.

In one embodiment, a warning pin(s) or status bit(s) 2105 can be used toindicate to the user the occupancy level of the e1 register. Forexample, status bits may indicate to a user that the e1 register is 25%,50%, 75% or completely full.

One of ordinary skill in the art will understand that the specificcontrol signals, logic and structures disclosed with respect to FIG. 7are merely exemplary, and illustrate one of many possibleimplementations of e1 register 700. Other implementations of e1 register700 may be used in conjunction with the teachings of the presentdisclosure.

FIG. 8 is a block diagram of an embodiment of a memory device of thepresent disclosure showing a last level dynamic redundancy register.FIG. 8 shows exemplary e2 register 800 described herein that comprisesCAM/RAM/Enbl/Pointers block 802, mux 816, e2 RAM 818, and physical y-mux832, sense amplifier 834, error correction code bits 836, write register838, and control logic 840. One of ordinary skill in the art willrecognize that e2 register 800 is exemplary, and includes features suchas RAM Memory bank FC 814 which are not necessary for achieving theteachings of the present disclosure. Moreover, e2 register 800communicates control signals for maintaining consistency of operationsboth internally and to communicate with components of memory device suchas pipeline banks, memory banks, and e1 register. Such control signalsmay be modified without departing from the teachings of the presentdisclosure.

CAM/RAM/Enbl/Pointers block 802 comprises physical address decoder 804,address CAM 806, RAM update flag 807, RAM enable 808, RAM e2 fail count810, RAM used count 812, and RAM memory bank FC 814. Thus, block 802comprises data storage elements comprising data bits. Block 802 is usedfor storing control bits and associated addresses of data words.

Physical address decoder 804 receives an address inputs from controllogic 840. As explained in relation to e1 register and FIG. 7, physicaladdress decoder 804 uses address inputs to determine physical addressesfor writing associated addresses and data words to CAM 806 and RAM 818,respectively. Physical address decoder 804 outputs decode signal to CAM806 and mux 816. Moreover, physical address decoder 804 may outputdecode signal to physical y-mux 832.

CAM 806 stores associated addresses for data words. As explained inrelation to e1 register and FIG. 7, CAM 806 may take as inputs variouscontrol signals and associated addresses. CAM 806 can then writeassociated addresses to itself or determine appropriate physical addresswithin RAM 818 for matching data word. Typically, such data word wouldbe output, for example, to pipeline banks or memory banks.

RAM update flag 807 comprises control bits for determining whetherassociated data should be updated within RAM 818. For example, controlsignals received from control logic 840 may indicate that RAM 818 entryshould be updated based on a new data word. RAM update flag 807 thusprovides a mechanism to track data words that should be updated in caseit is not possible to update the data word immediately.

RAM enable 808 comprises control bits indicating whether e2 RAM 818contains a valid data word. RAM enable 808 may thus require that allbits be set to one, for example, to provide a stringent mechanism toensure that RAM 818 includes valid data. RAM enable 808 may be output tocontrol logic 840 so that control logic may keep track of valid datawithin block 802 and RAM 818. One of ordinary skill in the art willrecognize that other schemes may be used to ensure reliability of datawords. For example, multiple copies of data word may be maintained inRAM 818 and selected based on a voting scheme. In another scheme, a morestringent error correction code (ECC) scheme may be performed within e2register 800 than in memory bank. In another scheme, RAM 818 points toparticular addresses within main memory for storing data words ratherthan storing the data words within e2 register 800 itself.

RAM e2 fail count 810 indicates the number of times a data word hasfailed to write to e2 RAM 818. For example, RAM 818 may comprisenon-volatile STT-MRAM in an embodiment. In that case, e2 register 800may write to RAM 818 until write operation is successful in order tomaintain reliability within e2 register 800. Thus, e2 fail countindicates the number of times a data word has failed to write to RAM818. RAM e2 fail count 810 may be output to control logic 840, so thatcontrol logic 840 may output appropriate addresses for writing to RAM818.

RAM used count 812 indicates the number of times that a physical addresswithin e2 RAM 818 has been used. The e2 register 800 may desire to keeptrack of the number of times that a particular physical address withinRAM 818 has been used. For example, the number of times that a readoperation has occurred, write operation has occurred, or both to aspecific physical address within RAM 818.

RAM memory bank FC 814 indicates the number of times that a data wordhas failed to write to a memory bank. For example, e2 register 800 maydesire to keep track of the number of times that a write operation frome2 register 800 has failed to the memory bank. This may be useful sothat only a desired number of re-write operations are tried. Thespecific components of block 802 are exemplary and may be modifiedwithout departing from the teachings of the present disclosure. Forexample, one of ordinary skill in the art will recognize that RAM memorybank FC 814 is optional and provides a mechanism for controlling thenumber of re-write attempts to memory bank.

Mux 816 is coupled to CAM/RAM/Enbl/Pointers block 802 and e2 RAM 818.Mux 816 takes as input decode signal from physical address decoder 804indicating physical address within e2 RAM 818 and match signal from CAM806 indicating that match exists within e2 RAM 818. Thus, as explainedwith respect to e1 register 700 of FIG. 7, e2 RAM 818 can perform reador write operation. If e2 RAM 818 comprises MRAM, write operations maybe tried a number of times based on RAM e2 fail count 810. In anotherembodiment, after a predetermined number of write attempts to physicaladdress within e2 RAM 818, RAM used count 812 may operate to indicatethat another location within e2 RAM 818 should be chosen for writeoperation.

The e2 RAM 818 comprises RAM data 820, RAM address 822, RAM enable 824,RAM used count 826, and Memory Bank FC 830. The e2 RAM 818 may comprisevolatile or non-volatile memory. In one embodiment, The e2 RAM 818comprises non-volatile memory such as MRAM so that contents may be savedon during power down.

RAM data 820 comprises data storage elements comprising data bitsstoring a data word received from e1 register. RAM address 822 stores anassociated address within a memory bank for the data word stored withinRAM data 820. For example, CAM 806 may store an associated address toRAM address 822. RAM enable 824 stores the same enable bits as RAMenable 808. RAM used count 826 stores the same used count as in RAM usedcount 812. Memory Bank FC 830 stores the same fail count as RAM MemoryBank FC 814. Thus, block 802 comprising volatile storage (e.g., SRAM)may be backed up to non-volatile storage (e.g., MRAM).

Similar to the explanation given with respect to FIG. 4, y-mux 832allows read and write operations to be performed on RAM 818. Senseamplifiers 824 are used to read RAM 818. ECC block 836 allows errorcorrecting on RAM 818. Write Register 938 may comprise CAM for searchingwrite register contents. Write register 838 receives data word andaddress from e1 register. Write register 838 also communicates with e2control logic 840 to, for example, send ready e2 ready signal when writeregister 838 is ready for new data word from e1 register.

Control logic 840 comprises hardware logic. Control logic 840 determinesappropriate operations (such as read, write, and search) to be performedon e2 register 800. Control logic 840 also determines addresses. Aspreviously explained in connection with FIG. 7, control logic 840 mayuse many different addressing schemes. In one embodiment, control logic840 uses pointers to determine physical addresses within block 802 andRAM 818 for writing data words. Control logic 840 may also communicatewith other components of memory device including pipeline banks, memorybanks, and e1 register. For example control logic 840 transmits e2 flagto e1 register to indicate that e2 register 800 may receive a new dataword to write register 838.

The above description and drawings are only to be consideredillustrative of specific embodiments, which achieve the features andadvantages described herein. Modifications and substitutions to specificprocess conditions can be made. Accordingly, the embodiments in thispatent document are not considered as being limited by the foregoingdescription and drawings.

We claim:
 1. A memory device for storing data, the memory devicecomprising: a memory bank comprising a plurality of addressable memorycells configured in a plurality of segments wherein each segmentcontains N rows per segment, wherein the memory bank comprises a totalof B entries, and wherein said memory cells are characterized by havinga prescribed word error rate, E; a pipeline comprising M pipestages andconfigured to process write operations of a first plurality of datawords addressed to a given segment of said memory bank; and a cachememory comprising Y number of entries, said cache memory associated withsaid given segment of said memory bank wherein said cache memory isoperable for storing a second plurality of data words and associatedmemory addresses, and wherein further each data word of said secondplurality of data words is either awaiting write verification associatedwith said given segment of said memory bank or is to be re-written intosaid given segment of said memory bank, and wherein said Y number ofentries is based on said M, said N and said prescribed word error rate,E, to prevent overflow of said cache memory.
 2. A memory device asdescribed in claim 1 wherein said Y number of entries is at least(N*M+B*E) entries.
 3. A memory device as described in claim 1 whereinsaid memory cells of said memory bank comprise spin-transfer torquemagnetic random access memory (STT-MRAM) cells.
 4. A memory device asdescribed in claim 1 wherein said given segment of said memory bankaddresses a word using a common row address and discrete bit line columnaddresses.
 5. A memory device as described in claim 1 furthercomprising: a plurality of pipelines; and a plurality of cache memories,and wherein further each segment of said plurality of segments hasassociated therewith a respective pipeline of said plurality ofpipelines and a respective cache memory of said plurality of cachememories.
 6. A memory device as described in claim 1 wherein M=2 andwherein E=1.
 7. A memory device as described in claim 1 wherein saidpipeline is operable to flush a currently processing first memoryoperation to said cache memory if a second memory operation enters saidpipeline with a different row address than said first memory operation.8. A memory device as described in claim 1 wherein said cache memorycomprises one or more status indicators for indicating a partialoccupancy level of said cache memory.
 9. A memory device as described inclaim 1 wherein said pipeline supports multiple write attempts for agiven write operation.
 10. A memory device as described in claim 1wherein said pipeline supports a pre-read operation for a given writeoperation.
 11. A memory device for storing data, the memory devicecomprising: a memory bank comprising a plurality of addressable memorycells of row and bit lines and further configured in a plurality ofsegments wherein each segment contains N rows per segment and whereinwords are addressed by a common row line and a plurality of bit linesand wherein said memory bank is characterized by having a prescribedword error rate, E, and wherein the memory bank comprises a total of Bentries; a pipeline comprising M pipestages and configured to processread operations and write operations of a first plurality of data wordsaddressed to a given segment of said memory bank; and a cache memorycomprising Y number of entries, said cache memory associated with saidgiven segment of said memory bank and wherein said cache memory isoperable for storing a second plurality of data words and associatedmemory addresses, and wherein further each data word of said secondplurality of data words is either awaiting write verification associatedwith said given segment of said memory bank or is to be re-written intosaid given segment of said memory bank, and wherein said Y number ofentries is based on said M, said N and said prescribed word error rate,E, to prevent overflow of said cache memory.
 12. A memory device asdescribed in claim 11 wherein said Y number of entries is at least(N*M)+(B*E) entries.
 13. A memory device as described in claim 12wherein said memory cells of said memory bank comprise spin-transfertorque magnetic random access memory (STT-MRAM) cells.
 14. A memorydevice as described in claim 13 wherein said given segment of saidmemory bank addresses a word by using a common row address and by usingdiscrete bit line addresses.
 15. A memory device as described in claim13 further comprising: a plurality of pipelines; and a plurality ofcache memories, and wherein further each segment of said plurality ofsegments has associated therewith a respective pipeline of saidplurality of pipelines and a respective cache memory of said pluralityof cache memories.
 16. A memory device as described in claim 11 whereinM=2 and wherein E=1.
 17. A memory device as described in claim 13wherein said pipeline is operable to flush a currently processing firstmemory operation to said cache memory if a second memory operationenters said pipeline having a different row address as said first memoryoperation.
 18. A memory device as described in claim 11 wherein saidcache memory comprises status indicators for indicating a partialoccupancy level of said cache memory.
 19. A memory device as describedin claim 11 wherein said pipeline supports multiple write attempts for agiven write operation.
 20. A memory device as described in claim 11wherein said pipeline supports a pre-read operation for a given writeoperation.
 21. A method of writing data within a memory device, themethod comprising: processing write operations using a pipeline whereinsaid pipeline is operable to process said write operations to write datato a memory bank, wherein said processing comprises transferring writeoperations to a cache memory that require one of: write verification;and subsequent write processing; storing a write operation in a vacantentry of said cache memory that requires one of: write verification; andsubsequent write processing through said pipeline; removing a writeoperation from said cache memory that write verifies; and removing awrite operation from said cache memory that is re-written to said memorybank, and wherein said memory bank comprises a plurality of addressablememory cells of N word row lines wherein words are addressed by a commonword row line and a plurality of bit column lines, wherein said memorybank is characterized by having a prescribed word error rate, E, andwherein the memory bank comprises a total of B entries, and wherein saidpipeline comprises M pipestages, and wherein said cache memory comprisesY number of entries, wherein said Y number of entries is based on saidM, said N and said prescribed word error rate, E, to prevent overflow ofsaid cache memory.
 22. A method as described in claim 21 wherein said Ynumber of entries is at least (N*M)+(B*E) entries.
 23. A method asdescribed in claim 21 wherein said memory cells of said memory bankcomprise spin-transfer torque magnetic random access memory (STT-MRAM)cells.